
Městys Protivanov se nachází 15 km východně od Boskovic a 22 km západně od Prostějova. Obcí prochází silnice vedoucí z Prostějova do Boskovic. Od 10. října 2006 byl obci vrácen status městyse.
Jihozápadním směrem od obce se na okraji lesa nachází Protivanovský rybník s rekreačním areálem. Východním směrem od obce se rozprostírá vojenský výcvikový prostor Březina (Dědice).
Kostel Narození Panny Marie se nachází při výjezdu z obce směrem na Prostějov po levé straně.
Nová věž je vyšší a průchod věží slouží jako hlavní vchod do kostela. Zvoniční patro má protaženou jehlancovitou střechu, která byla roku 1992 nově pokryta měděným plechem. Sanktusníková věžička má čtyřboký tvar a nový měděný plášť dostala již v roce 1984. V kostele jsou instalovány pneumatické dvoumanuálové varhany pocházející z kláštera v Kroměříži. Z vybavení původního kostela se zachovala mramorová křtitelnice. Zvláštností kostela je renesanční ostění dveří do staré sakristie. Asi sem bylo přeneseno ze staršího kostela, a nebo dovezeno z boskovického hradu, který byl od roku 1733 rozebírán na stavivo..
Úpravami prošel v roce 1853, kdy byla přistavěna druhá sakristie a roku 1905, kdy byla zbourána stará kostelní věž a vystavěna věž nová. Posledními opravami prošel kostel v letech 1984 a 1992..