De oudste delen van de kerk worden gevormd door het koor, de apsis en de lagere delen van het kerkschip, waarvan het bouwmateriaal, groenachtige kalksteen en roestbruine schalie uit de nabijgelegen Grødby-kreek werd gedolven.
Het westelijke deel van het schip en de toren werden gebouwd van kalksteen.
De voorhal, de oudste van het eiland, is van iets recentere datum, maar ontstond nog in de romaanse periode omstreeks 1200-1235.
Een verguld beeld van Sint-Jan stond tot 1706 in de kerk, maar werd door de predikant op het kerkhof begraven omdat het beeld de ongewenste aandacht trok van katholieke gevangen tijdens de Grote Noordse Oorlog.
Het schip werd ooit door een muur met arcades verdeeld en bezat een galerij voor de bewoners van de niet meer bestaande Lilleborg.
Het zandstenen doopvont met 11 reliëfs over het leven van Jezus stamt uit 1200, een kunstwerk dat wordt toegeschreven aan Sigraf, een Gotlandse meester die productief was in het maken van doopvonten, reliquaria, bewerkte pilaren en reliëfs.
