Über die Gründung der Kirche ist wenig bekannt. Es ist jedoch anzunehmen, dass sie nach der Reinoldikirche im 12. Jahrhundert erbaut wurde und dass es möglicherweise einen Vorgängerbau gab. 1267 wird die Kirche zum ersten Mal urkundlich erwähnt.[2] In den ersten urkundlichen Erwähnungen und in den Chroniken wird der Bau bis ins 14. Jahrhundert als Capella Regis bezeichnet, was den besonderen Bezug zur Königspfalz herausstellt.[3]