An dieser Stelle gab es bereits einen kirchlichen Vorgängerbau, der vermutlich aus dem 9. Jahrhundert stammte. Bis 1233 wurde das damalige Gotteshaus als Pfarrkirche und Chorherrenstift ausgebaut und erneuert. Das Basler Erdbeben von 1356 fügte dem Gebäude schwere Schäden zu, es musste neu errichtet werden. Dabei wurde der Chor umgestaltet.