Počátky stavby kostela sv. Petra a Pavla v Podivíně sahají až do 1. pol. 13. století. Každého upoutá nezvyklý tvar věže kostela. Zvláště odborníci jí pro její netradiční neogotickou podobu věnují značnou pozornost. Díky vyvýšené poloze ji lze vidět z dalekého okolí. Kostel má s dvěma přistavěnými kaplemi /kaple sv. Anny a kaple sv. Jana Nepomuckého/ tvar kříže. Má dva vchody, tři oltáře a je skromně vyzdoben. Vedle vstupních dveří na jižní straně kostela se nachází barokní socha sv. Tekly z roku 1751, jejíž autorství se připisuje Ignáci Lengelacherovi. Ve věži se nacházejí 3 zvony ze zvonoviny (Petr a Pavel, Cyril a Metoděj, Karel a Pankrác) a jeden menší zvon ze železa, kterému se říká umíráček. Zvony ze zvonoviny se do kostelní věže vrátily po dlouhé době v roce 2011, jelikož původní zvony byly kostelu odebrány v první světové válce a nahradily je zvony železné.