De Starvekerk op Heimaey is een geschenk van de Noorse natie aan de IJslanders ter herdenking van 1000 jaar christendom in IJsland. Ze werd gebouwd en ceremonieel overgedragen in juli 2000. De kerk is een gedetailleerde replica van de staafkerk van Holtdalen, die nu een museumkerk is in Trondheim, Noorwegen. Het verhaal van het kerkgebouw vertelt dat toen de mannen van koning Olaf Tryggvason in het voorjaar van 1000 naar IJsland kwamen om te werken aan de Althing, ze kerkhout meebrachten om een kerk te bouwen op de plek waar ze voor het eerst aan land kwamen. Onder hen waren Hjalti Skeggjason en Gissur de Witte. Ze landden als eersten in Vestmannaeyjar en de eerste kerk van de kerstening werd hier gebouwd bij de haveningang. Het staat er prachtig tussen de vulkanen. Helaas was het niet meer in gebruik: ik had er graag een dienst bijgewoond op deze zondag in juli.
Hennie van der Linden