Lemlandin kirkon arkeologisissa kaivauksissa havaittiin, että nykyisen kivikirkon paikalla on aikaisemmin sijainnut puinen kirkko. Kirkon hienot kattomaalaukset ovat peräisin 1290-luvulta. Tammipuusta veistetty Madonna ja lapsi -veistos vuodelta 1327 kuuluu Ahvenanmaan huomattavimpiin taideteoksiin. Lemlandin kirkossa on myös kaksi krusifiksiä 1300-luvun puolivälistä ja muita myöhäiskeskiaikaisia puuveistoksia.