L'église Sainte-Marie-Madeleine de Grandecourt est un Monument Historique. C'est une ancienne église prieurale dont il subsiste sous le chœur une crypte - la seule de Haute-Saône - datant de 1142.
Grandecourt se trouve à une douzaine de kilomètres au sud-ouest de Port-sur-Saône.
Cette église est le seul bâtiment du village à avoir été épargné par les Suédois en 1636. De nombreux éléments médiévaux ont été conservés dans l'église. L'autel roman est d'origine et les fresques du Jugement dernier datent du XIIème siècle.
De nombreuses restaurations ont apporté des modifications au bâtiment médiéval sans toutefois que son architecture n’en soit modifiée. La charpente de bois fut recouverte d'un plafond en 1751 et découverte en 1966.