Leksikonet kom ut første gang i 1938 og hadde geograf Aksel Arstal som redaktør. Opplysninger ble samlet inn ved befaringer, fra kart, litteratur og meddelelser fra mange personer. Leksikonet ble utgitt av Johan Grundt Tanum forlag og arbeidet støttet av Oslo Byes Vel, byarkitekt Harald Aars, reguleringssjef Harald Hals, sjefbibliotekar Arne Arnesen ved Deichman Bibliotek m.fl. Formatet ble valgt for at leksikonet skulle få plass i jakkelommen.