Rada Miasta Reykjavik po raz pierwszy nadała adresy historycznym domom i budynkom w Rejkaviku. Dla przykładu budynek, w którym mieszczą się biura premiera, zbudowany jako więzienie w 1770 roku, funkcjonował do tej pory po prostu jako Stjórnarráðið, bez żadnej ulicy, czy numeru.
Teraz Stjórnarráðið ma swój adres i znajduje przy Lækjargata 1. Innym przykładem jest liceum w Reykjaviku w pobliżu Menntaskólinn, do którego od dziś można kierować się korzystając z adresu Lækjargata 5.
Swój adres otrzymał również kościół Hallgrímskirkja z widokiem na wzgórze Skolavordustigur i znajduje się teraz przy Hallgrímstorg 1, a Perlan, zbiorniki z gorącą wodą z kopułą wirującego szkła na górze, wewnątrz którego znajduje się restauracja, będzie widniał odtąd pod adresem Varmahlið 1.