
Kostel je jednolodní barokní stavbou s věží. Areál kostela je opevněný vysokou kamennou zdí s opěrnými pilíři a několika klíčovými střílnami. Z vnitřní strany jsou v ohradní zdi zazděny náhrobní kameny z 18.-19. století. Do areálu vedou dva vstupy. Vstup od fary vede ke kostelu po schodišti a vchod ze západní strany je na úrovni okolního terénu. Dvoukřídlé mohutné dveře s bronzovým reliéfem sv. Jiří s drakem, kterého podle legendy přemohl, jsou dílem Andreje Michalíka. Z podvěží se ke zvonům původně vystupovalo točitým schodištěm. Dnes se do věže vstupuje z chóru. Věž má půlkruhová okna. Věž je zakončena členěnou helmicí se železným křížem. Ve věži jsou zavěšeny zvony. Vnější fasády kostela a věže jsou částečně členěny lizénovými rámem. Lod' kostela je po obou stranách rozšířena kaplemi. Na levé severní straně, je ke kostelu přistavěna sakristie. Na západní straně lodi je vestavěný chór s konvexně-konkávním parapetem.… číst dále
Původně gotický kostel byl na ostrožnovité vyvýšenině nad Podolským potokem založen asi počátkem 14. století. V letech 1332-1337 se v Podolí uvádí farář Mikuláš (Nicolaus). Pravděpodobně po roce 1663, kdy osmanská armáda obklíčila a obsadila pevnost Nové Zámky, bylo kolem podolského kostela vybudováno renesanční opevnění s klíčovými střílnami. V letech 1748-1758 byl kostel barokně přestavěn a rozšířen o dvě kaple po stranách. Kostelní věž byla stavěna v letech 1751-1758. Rok dokončení stavby je vytesán na bočním vstupu do podvěží. Opevnění kostela bylo v 18. století i v poměrně nedávné době rekonstruováno. Mimo opevněný areál se nachází hřbitov s domem smutku. Současnou klasicistní faru nechala v roce 1825 na místě starší fary vystavět vdova po Jiřím Erdődym. Na místě části klasicistní fary byla postavena nová moderní farní budova, jejíž základní kámen 11.11. 1990 posvětil arcibiskup msg. Ján Sokol. Nový vstup do podvěží… číst dále