Balling Kirke ligger ret ensomt et stykke nord for selve byen. Det er en kvadrestenskirke, 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.