Située au centre de Castelnau, l'église néogothique Sainte Marie Madeleine, du XIXème siècle, était autrefois située au centre du Château de Castelnau. Aujourd’hui, elle est un des seuls vestiges avec la place à cornières qui ait résistée au temps. Son clocher a été récemment restauré. Elle est éclairée d'un vitrail représentant la Synagogue (XIXème siècle) à droite de l'autel en opposition, à gauche, au vitrail représentant l'Eglise.