Reykjavíks bymuseum bevarer byens fascinerende kulturarv og kulturhistorie i to offentlige bygninger. Det første av disse er 871±2, en utstilling som omhandler byens bosettingshistorie. Museet ligger i sentrum og er bygget opp omkring fundamentet til et langhus fra vikingtiden. Det andre heter Árbæjarsafn (Friluftsmuseum), og har en samling av over 20 kulturarvbygninger som er blitt flyttet til en av Reykjavíks eldre forsteder. Her er det ikke gamle, støvete kulturgjenstander bak glassmontrene, da begge museene er interaktive, nyskapende og underholdende. Utstillingen viser Reykjavíks historie fra den første bosettingen og helt frem til nåtiden.
I 2001 gravde arkeologer ut en sal og fundamentet til et langhus, som begge dateres tilbake til det 9. århundre. Restene ble ansett som fredede bygninger, og en prisvinnende utstilling ble bygget opp rundt dem: Bosettingsutstillingen 871±2. Det uvanlige navnet refererer til en periode på 4 år som restene kan dateres tilbake til. Arkeologene var ikke helt sikre på det nøyaktige årstallet og valgte derfor å vise det i navnet. I dag er langhuset, som er en av byens eldste bygninger, bragt til live igjen ved hjelp av multimediateknologi.
Ved å trykke på forskjellige knapper kan man aktivere bilder av menneskene som ville ha bodd i et slikt langhus. Står man foran den store skjermen, kan man se en 360-graders projeksjon som viser hvordan området rundt huset ville ha sett ut. Samtidig får kameraer det til å se ut som om du nå er en av husets beboere. Det er en opplysende utstilling, og man får et godt overblikk over vikingenes samfunn og selve arkeologivitenskapen i seg selv. Bygningen befinner seg i sentrum av byen, under Hotel Reykjavík Centrum, og utstillingen er åpen hver dag.
Den andre delen av Reykjavíks bymuseum, Árbæjarsafn, er et friluftsmuseum i utkanten av byen. Her kan du se hus, en kirke, en stall og et båthus fra det 19. århundre. Gå på oppdagelsesferd i de tradisjonelle torvhusene med gressdekkede tak – Islands opprinnelige økohus. Du kan også ta en prat med skuespillerne som er utkledd i drakter fra perioden, og som viser hvordan livet i landsbyen ville ha sett ut. Barna kan gå på oppdagelsesferd på den lille bondegården som både har sauer og hester. Árbæjarsafn ligger 5 kilometer utenfor sentrum av byen, og det finnes gode bussforbindelser hit.