Stařechovický kostel byl od třicetileté války ve značně zpustošeném stavu. V roce 1718 se obec dala do úplné přestavby kostela. Z hotovosti starého kostela a na náklady obce byl vystavěn nový
kostel ve střízlivém baroku. Hlavní oltář je zasvěcen Narození Panny Marie. Svátek připadá na 8. září, kdy se koná slavná stařechovická pouť. Kostel býval vyhledávaným místem poutníků. Kolem se rozprostíral hřbitov, na němž se pochovávalo až do roku 1834, kdy byl založen dnešní hřbitov.