Keflavik is in de 16e eeuw gesticht door Schotse ondernemers als centrale vissersplaats. Tijdens de Koude Oorlog was het een strategische plek – de NAVO gebruikte de luchtbasis van Keflavík als controlepost. De basis werd in 2006 gesloten en de voormalige barakken zijn nu studentenwoningen. Verken het Viking World-museum om meer te weten te komen over de geschiedenis van de Vikingen en het Rock-'n-roll-museum voor fantastische beelden van de geschiedenis van muziek. Sla ook een bezoek aan de Skessuhellir, de grot van de reuzin, niet over en werp een verrassende blik naar binnen!