El origen de la ciudad se remonta al año 934 cuando dos colonizadores vikingos, Molda-Gnúpur Hrólfsson y Þórir Vígbjóðsson, llegaron a la península de Reykjanes.