Après la fondation d'un ermitage en 1074, dont il ne reste aucun vestige, une église fut élevée à partir de 1105 par la volonté de Frédéric, duc de Souabe et de Pierre, comte de Lutzelbourg. De cet édifice subsistent les parties inférieures des murs de la nef. Au sud, une porte latérale a conservé ses deux piédroits sculptés (incomplets). En 1456, l'abbé Burckhard de Mullenheim fit reconstruire le chœur, surélever les murs de la nef, repercer des ouvertures dans le mur ouest de la nef et construire une chapelle dite des anges, actuelle sacristie, sous la direction de l'architecte Hans Boeblinger. Après la guerre de Trente Ans, l'abbaye fut occupée par le séminaire de Strasbourg, dirigé par des jésuites. A la Révolution, elle fut vendue à des particuliers et l'église fut offerte à la commune de Walbourg par Michel Pierre Saglio en 1805. En 1945, l'église fut touchée par des bombardements aériens et fut restaurée à partir de 1949.