Som mange af Langelands kirker stammer denne kirke fra 1200- tallet og er bygget af hele og spaltede store marksten. Et kendetegn ved noten er små hoveder udskåret nær bunden af hjørnerne. General Frederik Ahlefeldt Laurvig dækkede udgifterne til en større restaurering af kirken i 1800- tallet, mens han var den lokale greve, der boede oppe på Tranek ær Slot . Alle kirkegavle og den øverste del af tårnet stammer fra denne tid. Døbefontens granitfod stammer fra nyere tid, ligesom prædikestolen, der også er lavet i renæssancestil. Kirkens indre har kalkmalerier fra 1523, der omfatter en usædvanlig form for Danmarks våbenskjold (Arma Danorum).
I 1971 blev resterne af skelettet af et lam fundet på kirkens loft . En folketradition hævder, at kirkelammet ville advare om død og ulykker, og dette fund menes at være en manifestation af denne tro. Et lignende fund er også gjort i Tulleb ølle Kirke .