Ingólfr Arnarson (spelled with a ⟨u⟩ in Modern Icelandic: Ingólfur Arnarson [ˈiŋkoulvʏr̥ ˈartnar̥sɔn]) and his wife, Hallveig Frodesdatter and together with his brother Chiorleif, are commonly recognized as the first permanent Norse settlers of Iceland. According to tradition, they founded Reykjavík in 874.
According to Landnáma (The Icelandic Book of Settlements), he built his homestead in and gave name to Reykjavík in 874. (However, archaeological finds in Iceland suggest settlement may have started somewhat earlier.) The medieval chronicler Ari Thorgilsson said Ingólfr was the first Nordic settler in Iceland, but mentioned that "Papar" – i.e. Irish monks and hermits – had been in the country before the Norsemen. He wrote that they left because they did not want to live amongst the newly arrived Norse pagans.
Landnáma (written two to three centuries after the settlement) contains a long story about Ingólfr's settlement. The book claims he left Norway after becoming involved in a blood feud. He had heard about a new island which Garðarr Svavarsson, Flóki Vilgerðarson and others had found in the Atlantic Ocean. With his step brother Hjörleifr Hróðmarsson, he sailed for Iceland. When land was in sight, he threw his high seat pillars (a sign of his being a chieftain) overboard and promised to settle where the gods decided to bring them ashore. Two of his slaves then searched the coasts for three years before finding the pillars in the small bay which eventually became Reykjavík (located in South Western Iceland).