Lindeballe Kirke er bygget i 1200 i romansk stilretning. Koret og skibet er opført omkring 1200 af munkesten brændt i en jordgravet teglovn opført til formålet. Resterne af teglovnen, der blev udgravet i 1915, kan stadig ses vest for kirken. 

Kirken er opført af frådsten og granitkvadre, væsentlige dele er ombygget med munkesten. Tårnet er tilbygget i 1924 som tak for at sognet kom gennem Første Verdenskrig uden mén.