Ingólfr Arnarson (bahasa Islandia: Ingólfur Arnarson) dan istrinya, Hallveig Frodesdatter, umumnya dikatakan sebagai pemukim Nordik permanen pertama di Islandia. Menurut tradisi, mereka mendirikan Reykjavík pada tahun 874.
Menurut Landnámabók (sebuah buku yang menggambarkan pemukiman Islandia oleh bangsa Norsemen), dia membangun rumahnya di Reykjavík modern dan menamai kota itu juga. Sejarawan abad pertengahan Ari Þorgilsson mengklaim bahwa Arnarson adalah pemukim Nordik pertama di Islandia, tetapi para biarawan dan pertapa Irlandia tinggal di sana sebelum dia tiba. Dia juga mengklaim bahwa mereka pergi karena mereka tidak ingin hidup dengan para penyembah berhala Norse yang baru tiba.
Landnámabók mengklaim bahwa Arnarson meninggalkan Norwegia modern setelah terlibat dalam perseteruan darah. Dia telah mendengar tentang sebuah pulau yang ditemukan oleh Garðar Svavarsson, Flóki Vilgerðarson, dan yang lainnya saat berlayar di samudra Atlantik. Dengan saudara tirinya, Hjörleifr Hróðmarsson, ia berlayar ke Islandia. Ketika daratan sudah di depan mata, dia melemparkan pilar-pilar tempat duduknya yang tinggi ke laut dan berjanji untuk menetap di mana para dewa memutuskan untuk membawa mereka ke darat. Dua orang budaknya kemudian mencari pantai selama tiga tahun sebelum menemukan pilar-pilar tersebut di teluk kecil yang akhirnya menjadi Reykjavík.
Sementara itu, Hjörleifr Hróðmarsson dibunuh oleh budak-budak Irlandia-nya karena perlakuan buruknya terhadap mereka. Ingólfr memburu mereka dan membunuh mereka di Vestmannaeyjar (Kepulauan Westman). Pulau-pulau itu mendapatkan namanya dari peristiwa itu, tetapi vestmenn (orang barat) adalah nama yang kadang-kadang digunakan orang Norsemen pada saat ini untuk orang Irlandia. Dia terus tinggal di Islandia barat daya, tetapi tidak ada yang diketahui tentang apa yang terjadi padanya setelah menetap. Putranya, Torstein (Þorsteinn Ingólfsson), dikatakan telah mendirikan parlemen pertama di Islandia. Parlemen ini kemudian dikenal sebagai Althing.
