Kurz nach der Stadtgründung der Alten Hansestadt Lemgo (um 1190) entstand an einem zentralen Ort der Bau einer ersten Kirche. Es handelte sich dabei um eine kreuzförmige Basilika im romanischen Stil und wurde, wie es in den Hansestädten so üblich war, dem Heiligen Nikolaus geweiht. Er war der Schutzpatron der Seefahrer und Fernhandelskaufleute und nach