Miasto

Lost Heaven - bo tak nazywa się miasto, po którym się poruszamy - leży na pagórkowatym terenie u ujścia rzeki West River i dzieli się na dziewięć dzielnic. Całość rozpada się na trzy części: zachodnią, centralną (na wyspie) oraz wschodnią, a wybrzeże nosi dwie nazwy: Saint Peter Coast na zachodzie i Saint Paul Coast na wschodzie.

Little Italy

Serce całej gry. To tutaj, w dzielnicy zasiedlonej przez włoskich (głównie sycylijskich) imigrantów, mieści się kwatera główna rodziny Dona Salieriego - słynny bar Salieriego, w którym zaczyna się większość misji, dostajemy zlecenia, samochody i broń. Przez dzielnicę przebiega linia tramwajowa oraz kolej nadziemna ze stacją "Little Italy".

Works Quarter

Dzielnica przemysłowa i robotnicza - tu żyją najubożsi mieszkańcy, a krajobraz wyznaczają fabryki i zakłady będące gospodarczym kręgosłupem Lost Heaven. Kluczowym miejscem jest port, przez który idzie większość importu i eksportu towarów; znajdziemy tu też główny dworzec kolejowy oraz remizę strażacką. Na zachodnim krańcu dzielnicy odchodzi droga prowadząca na tor wyścigowy (Lost Heaven Racing Circuit), gdzie w weekendy odbywają się wyścigi. Mimo biedy dzielnica ma swój surowy urok - można tu podejrzeć, jak dawniej ludzie zarabiali na życie.

Chinatown

Niewielka dzielnica na północ od Little Italy, zamieszkana głównie przez chińskich imigrantów. To stąd wychodzą jedyne drogi wyjazdowe z miasta, wiodące na okoliczne tereny wiejskie. Mieści się tu też komis samochodowy, który przez lata Wielkiego Kryzysu (1930-1937) świeci pustkami i dopiero w 1938 roku wraca do życia. Most Terranova łączy Chinatown z dzielnicą New Ark.

Central Island

Handlowe i biznesowe centrum miasta, położone na wyspie pośrodku Lost Heaven. Niczym nowojorski Manhattan najeżone jest drapaczami chmur w stylu lat 30. Urzędują tu władze miasta - w gmachu Kapitolu (State Capitol) i Municipal Building - a poza tym znajdziemy tu teatr, galerię sztuki oraz jedyny w całym mieście komisariat policji. Na wyspę prowadzą aż cztery przeprawy: most West Marshall od strony Works Quarter, tunel z Little Italy, most Giuliano od New Ark i most East Marshall od Downtown. Rozgrywa się tu też sporo misji.

New Ark

Dzielnica po wschodniej stronie miasta. Znajdują się tu miejski szpital (Lost Heaven Hospital) oraz zbrojownia (City Armory). To także siedziba rywali Salieriego - rodzina Morello urzęduje w tutejszym Morello's Lounge Bar. Pod mostem Giuliano działa warsztat samochodowy Lucasa Bertone, przyjaciela i współpracownika rodziny Salieriego, który w zamian za drobne przysługi podrzuca bohaterowi namiary na rzadkie auta.

Downtown

Kolejne centrum biznesowe, tętniące życiem i handlem, położone na południe od New Ark. Mieści się tu First National Bank of Lost Heaven, a przy południowym krańcu dzielnicy - Downtown Church; oba miejsca bywają scenerią misji. Dzielnicę obsługuje linia tramwajowa oraz stacja kolei nadziemnej "Downtown".

Hoboken

Slumsy Lost Heaven, na wschód od New Ark - zaniedbane, podniszczone lub całkiem pozamykane budynki. To zarazem dzielnica rozrywki: stoją tu Pompeii Bar, Palermo Club i stary, obskurny teatr "Twister", a także stadion (Hoboken Stadium). W "Twisterze", nieopodal placu budowy, kryje się podziemny sklep z bronią niejakiego Żółtego Pete'a - w jednej z misji pokazuje go nam Paulie. Kolej nadziemna ma tu dwie stacje: "Central Hoboken" i "Market Avenue". To właśnie w Hoboken, jako taksówkarz, rozpoczynamy grę; swoje magazyny ma tu również rodzina Salieriego.

Oakwood

Niewielka, spokojna dzielnica szeregowych domów i małych mieszkań, zamieszkana przez klasę średnią, na wschód od Downtown. Atrakcji jest tu niewiele - przy charakterystycznym rondzie stoi pobielany kościółek, jedyny w mieście z wieżą zegarową wybijającą godziny; w pobliżu znajdziemy też kort tenisowy i szkołę. Oakwood to jedna z nielicznych dzielnic, których nie obsługuje tramwaj, więc bez samochodu ani rusz. To właśnie tutaj dostajemy własne mieszkanie w Jeździe ekstremalnej, a u podnóża pobliskiego wzgórza stoi latarnia morska.

Oak Hill

Najmniejsza, a zarazem najbogatsza i najbardziej malownicza dzielnica, położona wysoko na wzgórzu - z dala od miejskiego zgiełku i smogu, z widokiem na ocean. Stoją tu okazałe wille, na które stać tylko najbogatszych, przez co dzielnica dorobiła się przydomka "Dzielnica Milionerów". Na szczyt prowadzą dwie strome, kręte drogi: jedna od strony Hoboken (krótsza, lecz wolniejsza), druga od Oakwood (dłuższa, ale z prostymi odcinkami, na których można się rozpędzić). Z powodu stromizny nie dojeżdża tu żaden środek transportu publicznego - samochód jest niezbędny.

Poza miastem

Lost Heaven otaczają kilometry krętych, wiejskich dróg, dostępnych od New Ark i Chinatown. To tu leży międzynarodowe lotnisko Lost Heaven, z dwoma krzyżującymi się pasami startowymi i szkołą pilotażu, a nieopodal - motel Clarka z salą bilardową, barem i kilkoma pokojami na nocleg. Warto pamiętać, że w Swobodnej Jeździe za przekroczenie 65 mil na godzinę na wiejskich drogach konto rośnie o 100 dolarów co dwie sekundy.

Życie miasta

Po Lost Heaven kursują tramwaje, którymi gracz może się przemieszczać, a wokół miasta biegnie linia kolei nadziemnej. Są też lotnisko i dworzec kolejowy - samolotem nie polatamy, ale do tramwaju czy pociągu można wsiąść (a w jednej z misji przejażdżka koleją jest jej nieodłączną częścią). Detale takie jak podnoszony most budują niepowtarzalny klimat miasta. Nie brakuje stacji benzynowych, na których zatankujemy auto, oraz nadzwyczaj czujnej policji - stróże prawa ruszają za nami za samo wyciągnięcie broni, jazdę na czerwonym świetle czy zwykłą stłuczkę.