Le plan de celui-ci est caractéristique des églises romanes : un vaisseau central couvert en berceau brisé, terminé par une abside ; le tout datant de la seconde moitié du XIIème siècle. L’église fut par la suite fortifiée, celle-ci s’ajoutant aux fortifications de Château seigneurial, qui faisaient de Castelnau une ville bien défendue. Enfin, au XIVème siècle, les chapelles latérales et le clocher furent édifiés.
Le monument castelnauvien est à rapprocher de la cathédrale Saint Etienne d’Agde ou de l’église des Saintes-Maries-de-la-Mer, qui permettent d’avoir une idée fidèle de l’aspect originel d’une église fortifiée.
A noter également la présence d’une toile du 18ème siècle à la peinture à l’huile de belles dimensions (h = 280 ; la = 200), illustrant la vie de saint Jean-Baptiste. L’auteur présumé est Antoine RANC.