Fyrsta kirkja í Vestmanneyjum var byggð skömmu fyrir árið 1000 af sendimönnum Ólafs Tryggvasonar Noregskonungs, sem höfðu það hlutverk að kristna Íslendinga. Á 1000 ára afmæli kristnitökunnar ákváðu Norðmenn að gefa Vestmannaeyingum eftirmynd stafkirkjunnar og afhenti Noregskonungur hana við hátíðlega athöfn 30. júlí 2000. Stafkirkjan var reist á nýju land sem varð til í Heimaeyjargosinu 1973, við Skanssvæðið, því upprunalegt kirkjustæði er horfið. Skansinn var fallbyssuvirki sem Danakonungur lét reisa til að verjast ágangi erlendra kaupmanna. Eftir Tyrkjaránið í Vestmanneyjum 1627 voru þar vopnaðir verðir sem vörðu höfnina fyrir fjandsamlegum skipaferðum.  Á Skansinum  stendur Landlyst, eitt elsta hús í  Vestmannaeyjum frá 1848, sem nú hýsir læknaminjasafn.