Le village de Seyðisfjörður aurait été fondé peu après 900 par un viking venu de Norvège, Beowulf. Au siècle dernier, il devient un port de pêche réputé pour son hareng. Des norvégiens s'y installent, notamment Otto Wathne de Mandal qui crée une industrie halieutique à grande échelle. De cette époque, la ville conserve ses petites maisons d'inspirations norvégiennes, en bois très coloré. En 1906, Seyðisfjörður est la première ville d'Islande reliée au télégraphe, et en 1913, la première à recevoir l'électricité. Durant la seconde guerre mondiale, Seyðisfjörður sert de base militaire britannique puis américaine. Un stigmate : le pétrolier El Grillo coulé par les bombardiers allemands, hante toujours les eaux du fjord.
Dvergasteinn
Jusqu'en 1938, le presbytère de Seyðisfjörður était situé à la ferme Dvergasteinn. À quelques mètres de là se trouvait une grosse roche posée sur les sables. Cette roche, constellée de petites alvéoles, est réputée abriter des elfes. Lorsque l'église fut déménagée pour être installée au cœur du village, le rocher la suivit à la nage le long du fjord.
La petite église