Bereits vor der ersten namentlichen Erwähnung Dresdens im Jahre 1206 befand sich auf dem heutigen Grund der Kreuzkirche eine kleine Andachtskapelle für Handelsreisende.Im Jahre 1215 wurde hier die spätere Kreuzkirche als romanische Basilika gebaut. Benannt wurde sie allerdings zunächst “Nikolaikirche”, nach dem Schutzpatron der Handelsleute, dem heiligen Nikolaus.