Kostel plný historických pokladů. Na soutoku Českého a Stříbrného potoka vznikla po odchodu Keltů a germánských kmenů osada, jejíž jméno Stařechovice ukazuje na starou slovanskou rodovou vesnici, která se zde vyvíjela již od 10. století. Její prvotní obyvatelé se jmenovali podle svého zakladatele rodu Stařecha – Stařechovci. V současnosti zde žije 547 obyvatel, součástí obce je i vesnice Služín. 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. Na archivním snímku je patrné, v jak havarijním stavu byl kostel v roce 1972.
