The church was rebuilt in the Romanesque period and completely taken over and fortified during the XNUMXth and XNUMXth centuries. The Gothic building, characteristic of southern Gothic, has however retained some vestiges of the Romanesque church which had three naves with a small transept. This fortified church is one of the very few rural sanctuaries in the region to have preserved remains of old stained glass windows.
In the Middle Ages, the parish of Cruzy depended on the diocese of Narbonne, and its church, dedicated to Sainte-Eulalie de Mérida, came directly under the chapter of the cathedral of Saint-Just. This surely explains the scale and architectural quality of the monument, the presence of historiated stained glass windows and the existence of ancient furniture of real value: virgin and child in polychrome stone from the XNUMXth century, Christ of Pity in stone from the XVIth, wrought iron lectern from the XVIIIth century.