De futuristisch ogende kerk van Stykkishólmur staat op een opvallende plek aan de kust en lijkt wel wat op een luchtig zeilschip. Het is een betonnen bouwwerk uit 1980 en binnen hangen er honderden lampen van het plafond.