La iglesia fue reconstruida en el período románico y completamente ocupada y fortificada durante los siglos XV y XVI. El edificio gótico, característico del gótico meridional, conserva sin embargo algunos vestigios de la iglesia románica de tres naves con pequeño crucero. Esta iglesia fortificada es uno de los pocos santuarios rurales de la región que ha conservado restos de antiguas vidrieras.
En la Edad Media, la parroquia de Cruzy dependía de la diócesis de Narbonne, y su iglesia, dedicada a Sainte-Eulalie de Mérida, estaba directamente bajo el capítulo de la catedral de Saint-Just. Esto explica seguramente la escala y calidad arquitectónica del monumento, la presencia de vidrieras historiadas y la existencia de muebles antiguos de valor real: virgen y niño en piedra policromada del siglo XIV, Cristo de la Piedad en piedra del XVI, labrado atril de hierro del siglo XVIII.
