Isulat ang usa ka pagpadayon alang niini nga parapo - Hildegard von Egisheim (), nailhan usab nga Hildegard von Schlettstadt (ang Aleman nga ngalan sa Sélestat), ang asawa ni Friedrich von Büren, usa sa mga katigulangan sa Balay sa Hohenstaufen, gitukod ang usa ka unang santuwaryo nga gipahinungod sa Saint Faith sa kini nga dapit sa palibot sa 1085, diin ang crypt mao karon ang bugtong nahibilin nga bahin. Niadtong 1094, ang sentro sa pagsimba kang Santa Fe gibalhin ngadto sa Conques, diin ang mas dakong santuwaryo ug pilgrimage site gitukod ingong Abbey Church of Saint Foy. Ang simbahan gitukod pag-usab sa ika-12ng siglo ingong sentro sa usa ka monasteryo. Sa 1615, kini nahimong usa ka Jesuit nga kolehiyo (tan-awa usab ang Jesuit Church, Molsheim), nga kini nagpabilin hangtud sa 1767. Ang simbahan, nga gihulga sa pagkalaglag sa konseho sa lungsod, giluwas pinaagi sa pag-apil sa Obispo sa Strasbourg, si Louis Constantin de Rohan. Ang mga Heswita nagbilin sa ilang marka sa mga muwebles sa simbahan, labi na ang pulpito, usa ka hinungdanon nga pananglitan sa lokal nga arte sa Baroque. Human sa pagpahiuli sa 1889-1893, ang simbahan kinahanglan nga ayohon pag-usab sa 1940s, nga nadaot sa panahon sa Allied advance gikan sa Paris ngadto sa Rhine
sa kataposang mga semana sa 1944.