
Stařechovice jsou starým sídelním územím. Jsou zde známy stopy osídlení a pohřebiště ze starší doby bronzové, kultury lužické – 1000 let př.n.l. Obec leží pod masívem Velkého Kosíře. Ve 14. století tu stávala tvrz a zdejší kostel Narození Panny Marie je starobylého založení.
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é..