
Kostel Narození Panny Marie ve Stařechovicích je původně gotická stavba z počátku 14. století. Přestavěn byl roku 1718 ve střízlivém barokním slohu. V kostele se zachovaly jedny z nejvzácnějších památek na Prostějovsku. V první řadě jde o zdejší polychromovanou dřevěnou sochu Madony s dítětem, z počátku 15. století. Originál se dnes nachází v Arcidiecézním muzeu v Olomouci u katedrály sv. Václava. Druhou významnou památkou je románská křtitelnice z počátku 13. století, která je nejstarší evidovanou kulturní památkou na Prostějovsku. Velmi cenné jsou i sochy na bočních oltářích z roku 1718. Při kostele jsou i dva významné pomníky – první je občanům padlým v 1. světové válce a druhý, asi 50 m od kostela, je věnován T. G. Masarykovi. Kostel je spravován farností v Kostelci na Hané.