Keflavík blev grundlagt i det 16. århundrede af skotske iværksættere som et fiskecentrum. Under den kolde krig var det et strategisk sted, hvor NATO brugte Keflavík Naval Air Station som en overvågningsstation. Basen blev lukket i 2006, og de tidligere barakker huser nu studerende. Udforsk museet Viking World for at lære mere om vikingehistorie og kultur, og Rockmuseet for fantastiske udstillinger om musikhistorien. Gå ikke glip af et besøg i Kvindekæmpe-grotten. Kig indenfor, og du vil blive overrasket!