Située au centre du village, en bordure de la Grand-Rue, elle a été édifiée de 1868 à 1871 et remplaçait une ancienne église, construite en 1725, au centre du cimetière actuel (voir l'ancienne église sur la carte de l'Atlas des Chemins de 1843 superposée au nouveau cimetière sur la carte IGN actuelle). Cette dernière elle-même, remplaçait la première église, située près du château et qui dut être déplacée suite au désir d'Henri Henriquez d'agrandir le domaine du château-ferme (voir l'emplacement de l'église sur le plan de 1600). Le cimetière primitif joignant la première église se trouvait sur une place entourée d'eau, à gauche du porche d'entrée du château.
L'église actuelle s'apparente à celle de Fratin. Elle est de style néo-gothique à trois nefs, ainsi que son mobilier. Il faut aussi remarquer quelques hauts reliefs, essentiellement sur l'autel majeur. Une statue de la vierge debout à l'enfant de style baroque et incorporant une très ancienne vierge assise (du XIIIe siècle) a été retrouvée lors d'une vente aux enchères en Hollande. Le tout appartenait à l'église de Sainte-Marie, village placé sous le patronage de la vierge et miraculeusement épargné d'une épidémie de peste en 1636, grâce à son intervention. Plutôt que de faire disparaître l'ancienne statue que l'on était amené à déplacer, on la mutila, pour la placer dans le dos creusé de la nouvelle vierge. Cette dernière devenait en quelque sorte le reliquaire de l'autre, dont elle préservait les pouvoirs surnaturels. Donnée ou vendue en 1981, cette vierge passa d'un brocanteur à l'autre et on l'appela la "double madone". Elle fut récupérée et ramenée à Etalle. L'original est à présent au musée gaumais et une copie est installée à l'église de Sainte-Marie.