Kirken blev opført i 1569, først som kapel og senere udbygget i 1892. Hele den østlige del, som var den oprindelige kirke blev fjernet ved udbyggelse. Ved ombygningen fik kirke ca. 600 flere siddepladser. Siden er siddeantallet blevet halveret.


Kirken i tv-serien "Rejseholdet" (afsnit 27) er Allinge kirke.

Denne lokation er blevet brugt i følgende TV-Serier
Rejseholdet