Na oficjalnej stronie serii Mafia pojawił się artykuł pod tytułem Przebudowa Lost Heaven dla Mafii: Edycji Ostatecznej. Deweloperzy ze studia Hangar 13 postanowili zaprezentować nam nową wersję mapy świata odświeżonej wersji gry Mafia i omówić zmiany, które zaszły w fikcyjnym mieście. Jak czytamy w tekście, transformacja nie dotyczy jednak zwiększenia populacji, gentryfikacji czy zmiany w trendach architektonicznych. Chodzi bowiem o duże różnice pomiędzy Lost Heaven z roku 2002, kiedy wydana została oryginalna Mafia, i jego dzisiejszym wyglądem, gwarantowanym przez zmiany projektowe w rozgrywce, postęp technologiczny i oczywiście producentów z Hangar 13, którzy spędzili całe lata na przebudowie Lost Heaven. Grafikę możecie znaleźć poniżej (tę z oryginalną mapą również).
Podobnie jak Chicago z lat 1920. i 1930., na którym wzorowane jest Lost Heaven, miasto to położone jest na amerykańskim Środkowym Zachodzie. Pełne jest korupcji, a potężni bossowie przestępczy budują w nim swoje imperia, wykorzystując prohibicję. Poniżej znajduje się mapa Lost Heaven w takiej formie, w jakiej miasto to pojawia się w Mafii: Edycji Ostatecznej. Plan miasta z Mafii z roku 2002 był wskazówką dla producentów w trakcie projektowania nowego świata gry, a więc układ dzielnic, przecznic i głównych ulic jest w większości taki sam, choć niektóre nazwy się zmieniły. Pamiętne lokacje z misji, takie jak motel Clark's, międzynarodowy port lotniczy czy tor wyścigowy również się tam znajdą, a także większość obszaru wiejskiego na północ od miasta. Można je teraz odwiedzać w każdej chwili, bez konieczności zaliczenia postępów w fabule (nie ma już niewidzialnych ścian) czy oglądania ekranu wczytywania.