La légende veut que le premier colon islandais soit un norvégien du nom d'Ingólfur Arnarson. Navigant au large de l'île, il aurait jeté ses "Öndvegissúlur" (piliers du trône) par-dessus bord et se serait établi là où ils échoueraient, à Reykjavik. Bien que cette histoire ne soit pas considérée par les historiens modernes comme une vérité historique, des fouilles archéologique ont montré que la ville était habitée aux environs de l'année 871 grâce à la découverte d'une ferme sur le site de l'actuel musée Reykjavík 871±2. 