Hildegard von Egisheim (), joka tunnetaan myös nimellä Hildegard von Schlettstadt (Selestatin saksalainen nimi), Friedrich von Bürenin vaimo, yksi Hohenstaufenin talon esivanhemmista, perusti ensimmäisen pyhäkön, joka on omistettu Pyhälle uskolle tässä paikassa noin 1085, josta kryptta on nykyään ainoa jäljellä oleva osa. Vuonna 1094 Saint Faithin palvonnan keskus siirrettiin Conquesille, jossa rakennettiin suurempi pyhäkkö ja pyhiinvaelluspaikka nimellä Saint Foy'n luostarikirkko. Kirkko rakennettiin uudelleen 1200-luvulla luostarin keskuksena. Vuonna 1615 siitä tuli jesuiitta-yliopisto (ks. myös Molsheimin jesuiitta-kirkko), joka se pysyi vuoteen 1767 saakka. Kaupunkivaltuusto uhkasi tuhota kirkon, mutta Strasbourg'n piispa Louis Constantin de Rohan pelasti sen. Jesuiitit ovat jättäneet jälkensä kirkon huonekaluihin, etenkin saarnaajaan, joka on tärkeä esimerkki paikallisesta barokki-taiteesta. Kun kirkko oli restauroitu 1889-1893, se oli korjattava uudelleen 1940-luvulla, kun se oli vahingoittunut liittoutuneiden etenemisen aikana Pariisista Reiniin.
1944 viimeisinä viikkoina.