Hjarnø Kirke er formodentlig fra 1500´tallet. Kirken var oprindelig uden tårn, men i 1877 blev der tilføjet et lille bindingværkstårn, i hvis spir klokken fra ca. år 1425 hænger. Den hvid-kalkede kirke er ombygget af flere omgange, bl.a. efter brand i 1804, og naturligt opbygget i kampesten, hvilket stadig gælder flere bygninger på øen. I koret står døbefonden af granit (ca. 1100´tallet).
Kirkeskibet er et vikingeskib; som henviser til øens skibssætninger.
Der er lavet en rapport med forslag til ændringer/forbedringer til Hjarnø Kirkegård