L’église Sainte-Madeleine d’Arcomie est construite en pierres de granite. Son clocher-peigne date de 1808. À l’intérieur, son vaisseau unique dessert deux chapelles latérales abritant des statues de la Vierge, une seule et l’autre installée sur un retable comme Vierge à l’enfant. Deux statues de sainte Madeleine et de saint Privat sont nichées dans le mur du vaisseau de l’édifice.