Den äldsta delen av Lemlands kyrka, långskeppet, uppfördes i slutet av 1200-talet. Tornet tillkom ca år 1317. Sakristian och vapenhuset uppfördes troligen i början 1300-talet. Sist byggdes det nuvarande koret och det blev färdigt år 1679, ett årtal som ännu kan läsas i vindflöjeln i den säregna takryttaren i öster.

Kyrkan är en typisk sjöfararkyrka och är troligen uppkallad av sjöfartens speciella skyddshelgon-S:t Nikolaus. Senare, på 1400-talet blev S:ta Birgitta kyrkans skyddshelgon.

De äldsta målningarna är från 1290-talet och fem vigningskors är numera synliga. Av apostlarna återfinns Johannes och Andreas.

Altarskåpet på norra väggen från ca 1500-talet har ett överstycke från år 1662 som idag hänger i tornkyrkan.

Altartavlan, som föreställer Kristi himmelsfärd, är målad av hovmålaren K.W. Ekman år 1872.

Skulpturer finner man flera, triumfkrucifix framför korbågen, altarkrucifix i dopnischen, madonna, en av de vackraste på Åland, aposteln Jakob och S:t Nikolaus, alla från 1300-talet. S:ta Birgitta från 1400-talet i gamla fönsternischen i sydväggen.

Votivskeppet i främre delen av kyrkorummet är från 1600-talet och det i bakre delen är från 1844.

Predikstolen är från år 1852.

Dopfunten i medeltida stil från år 1958.