L’église Saint-Pierre de Malincourt conserve une partie datant du XVIIe siècle. Cette ancienneté est notamment attestée par le millésime 1634, visible sur l’arcade reliée à la façade. L’édifice a ensuite fait l’objet de plusieurs interventions : il a été réparé et consolidé en 1795, en 1809 et en 1928. En 1860, les travaux ont concerné la reconstruction du chœur, partie de l’église située à l’extrémité du bâtiment et généralement associée à l’espace liturgique principal.
La maçonnerie principale de la partie ancienne est réalisée en pierre blanche. L’église comprend trois nefs, c’est-à-dire un vaisseau central accompagné de deux espaces latéraux, les bas-côtés. À l’extérieur, ses murs sont renforcés par de solides contreforts. La façade en compte quatre, tandis que les bas-côtés en sont soutenus par six. La tour est couronnée d’une modeste flèche construite en 1844, qui complète la silhouette de l’édifice.