La construction de l’église de Constantine remonte au Moyen Âge, avant la fondation de la Confédération suisse. À cette époque, bien avant la Réforme, il s’agissait d’une église catholique de style roman. L’église dépend alors de l’Evêché de Sion, propriétaire du domaine sur lequel se dresse le bâtiment, avant la vente à Pierre de Savoie, membre de la célèbre et noble famille. Avant la Réforme, l’église de Constantine était dédiée à Saint-Martin, un soldat hongrois de l’armée romaine devenu moine, puis finalement évêque. De son époque catholique, le lieu saint garde un petit vitrail rond datant du 14e siècle, représentant le Christ en croix avec Jean et Marie. En 2001, trois vitraux modernes, réalisés par un artiste de la région, l’ont rejoint.