Reykjavík is believed to be the location of the first permanent settlement in Iceland.