Alling Kirke er en af landets mindste og ligger meget markant på en lille bakke i byen.
Kirken er opført omkring 1150 i romansk stil, af granitkvadre, skibet på skråkantsokkel, koret på karnisprofileret sokkel.
Man kan forestille sig hvordan de Alling-bønder har slidt for at få kørt sten sammen fra markerne til byggepladsen.
Stenmesteren og hans svende har så tilhugget dem og bygget kirken, udvendig af granitkvadre, indvendig af kalkmørtel og mindre marksten.
I det ydre bevarer kirken sin middelalderlige karakter i usædvanlig grad.
Set fra nord står bygningen endda omtrent i sin oprindelige skikkelse.
1614 blev den gamle kvindedør i nordsiden tilmuret og i 1863 blev der sat et større vindue i norddørens tilmuring. 1855 anbragtes to større gotiske vinduer i skibets nord- og sydvæg. De oprindelige rundbuede vinduesoverliggere af granit, ligger foran korets østgavl udenfor kirken. Koret har mod nord og syd rundbuevinduer og mod øst et tilsvarende, men nu tilmuret vindue. Koret er næsten kvadratisk, mens skibets længde i forhold til bredden er lidt mindre end vanligt i herredet. Omkring 1615 er kirken blytækket, men siden 1862 har kirken været teglhængt.
Våbenhuset er fra omkring 1600, formodentlig opført af sten fra det nedbrudte Øm Kloster. Til det oprindelige udstyr hørte murede bænke.