Die Mitte des 16. Jahrhunderts erbaute Kirche von Allinge war ursprünglich eine Kapelle, die 1569 als Alende Capell bezeichnet wurde. Bis 1941 war sie ein Nebengebäude der Kirche von Ols.
Die Kirche befindet sich mitten im Ort, 11 m über dem Meeresspiegel und nur etwa 100 m vom Meer entfernt. Es gibt keinen großen Friedhof an der Kirche, da das Straßennetz und die Gebäude eine Erweiterung des Friedhofs verhindert haben. Im Jahr 1854 wurde eine Lösung gefunden, so dass der Friedhof wieder einige Gräber mehr aufnehmen konnte. Die nordwestliche Ecke des Hügels wurde um etwa 1,2 m angehoben und mit Erde aufgefüllt, so dass Bestattungen über den alten Gräbern vorgenommen werden konnten. 1864 wurde der neue Friedhof westlich der Kirche, in der Pilegade, etwa 350 m von der Kirche entfernt, angelegt.
Die Kirche besteht aus einem spätgotischen Langhaus, das ursprünglich einen geraden, abgeschrägten Ostgiebel aus unregelmäßig gespaltenem Granit mit Öffnungen aus Mönchsstein hatte. Die Höhe der Wand beträgt ca. 4,25 m. Die ursprünglichen Türen in der Nord- und Südwand wurden um 1850 und 1892 zugemauert, obwohl diese Türen auf der Außenseite markiert sind. Von den ursprünglichen Fenstern sind jedoch keine Spuren mehr zu sehen, aber ein Gemälde auf der Kanzel der Kirche vermittelt eine Vorstellung davon, wie die Kirche um 1750 aussah.
Die Kirche zeigt, dass sie kurz nach ihrer Errichtung und wahrscheinlich in der Renaissance umgebaut wurde.
Der Turm ist etwas schmaler als die Langhäuser und stammt wahrscheinlich aus dem späten 16. Jahrhundert. Das untere Stockwerk ist aus gespaltenem Granit gebaut. Das Westportal stammt aus dem Jahr 1865. Der Glockenturm war ursprünglich eine mit Brettern gedeckte Holzkonstruktion, die mit einem Satteldach versehen war. Im Jahr 1865 wurde jedoch der gesamte obere Teil des Turms entfernt und durch Ziegelsteine mit gewölbten Giebeln und einem Zinkdach ersetzt.
Im Jahr 1892 erfuhr die Kirche eine große Umgestaltung. Der östliche Teil des Kirchenschiffs wurde abgerissen und durch zwei gemauerte Querschiffe und einen schmaleren Altarraum ersetzt. Nach dem Umbau bot die Kirche Platz für 600 Besucher, obwohl die Zahl der Sitzplätze später halbiert wurde.
Die Turmuhr aus dem Jahr 1865 ist etwas ganz Besonderes und wahrscheinlich die einzige in Dänemark. Die Uhr wurde von „Patrioten“ gespendet und vom Uhrmacher Jens Peter Poulsen Møller hergestellt. Die römischen Ziffern auf dem Zifferblatt sollten jedoch von einem unbekannten Maler gemalt werden, der diese Ziffern aber offenbar nicht vollständig beherrschte, denn auf der Uhr fehlt die Ziffer 9 (lX), während zwei 11er-Ziffern (Xl) auf dem Zifferblatt zu finden sind. Man kann sich also niemals um 9 Uhr morgens unter der Turmuhr in Allinge treffen.
Auf der kleinen Wiese neben der Kirche steht eine Bronzestatue des Bildhauers und Keramikers Arne Ranslet aus dem Jahr 1983. Die Statue stellt eine ältere Dame mit ihrer Tasche dar, die mit Flügeln ausgestattet ist. Die Dame sieht ein wenig traurig aus, und die Idee des Künstlers war es, die Verwandlung vom Menschen zum Engel zu symbolisieren, wenn man stirbt.
Unmittelbar vor der Kirchentür befindet sich ein alter Geldblock aus dem frühen 1700er Jahrhundert. Frederik d. Das Monogramm von 4 ist in den Eisendeckel geschmiedet. Frederik d. 4. war norwegisch-dänischer König von 1699 – 1730.
In der Kirche hängt ein altes spätgotisches Chorkruzifix an der Wand neben dem Taufbecken. Das Kruzifix stammt aus dem Jahr 1520 und wurde 1992 auf Antrag des Nationalmuseums renoviert, als die Kirche renoviert wurde. Auf dem Boden steht ein sechsarmiger Kerzenleuchter, der bei der Wiedereröffnung der Kirche im Jahr 1992 geschenkt wurde. Das Geschenk wurde von der ehemaligen Kommune Allinge-Gudhjem gestiftet.
Die Kanzel stammt aus der Zeit um 1650 und besteht aus 5 Erkern, von denen vier Statuen der Evangelisten enthalten. Das 5. Thema ist Frederik d. 3. Monogramm (dänisch-norwegischer König 1648 – 1670). Eine Geschichte besagt, dass die Kanzel ursprünglich nicht für die Kirche von Allinge bestimmt war, aber das Schiff, das die Kanzel transportierte, lief im Norden auf Grund, und die Kanzel wurde gerettet und in der Kirche von Allinge aufgestellt.
Das Taufbecken stammt aus dem Jahr 1890 und ist aus Moorgranit gefertigt. Das Taufbecken ist jüngeren Datums. Der Granitboden wurde erstmals 1992 verlegt.
Die alte Orgel aus dem Jahr 1864 hat 6 Stimmen, und da sie über Pedalklaviere verfügt, ist sie auch ohne Strom funktionsfähig. Es wurde 1992 renoviert. Die neue Orgel ist von 1962 und hat 12 Stimmen.
Das Altarbild stammt aus der Zeit um 1625 und ist im Stil der Renaissance gehalten. Der Kronleuchter, der im Chor hängt, stammt aus der Zeit um 1650 und soll im Hammershus gestanden haben.
Das Schiff Naos, das in der Kirche hängt, wurde 1905 von der Seemannsvereinigung Allinge-Sandvig gestiftet und von Herman Svensson in Rosengade gebaut. Villy Holm, Tejn, renovierte das Schiff Naos im Jahr 1992.