Balling Kirke ligger ret ensomt et stykke nord for selve byen. Det er en kvaderstenskirke, og den består af romansk kor og skib med tre tilbygninger. I senmiddelalderen tilføjedes et tårn, hvoraf kun underdelen endnu er bevaret. I 1500-tallet opførtes sydkapellet og våbenhuset.
Tårnet blev genopbygget i 1945 ved arkitekt Einar Packness. Ifølge folketraditionen var det to troldes krig, der var skyld i tårnets fald: “Der var engang en trold i Balling og en i Rødding. De to lå altid i krig med hinanden. En dag kom de op at slås. Ham fra Rødding tager en sten og smider den efter Balling Kirke – den slår tårnet af. Ham fra Balling smider nu en sten efter Rødding kirketårn. Men den nåede ikke længere end til engen ved Holmgård slot – ude i Vester Balling – dér ligger den endnu, stadig med 5 mærker af troldens fingre i den”. Hvordan det end er sket, mistede Balling Kirke sit sengotiske tårn og stod uden tårn helt frem til 1945. På initiativ af pastor Aage Jespersen blev der sidst i 1920’erne samlet penge ind til tårnets genopførelse. Målet blev nået i løbet af de næste par årtier, og man kunne indvi det nye tårn i 1945. I våbenhuset kan der i dag ses en lille udstilling om tårnets historie.