Miasto w Mafii II ma dokładnie 10 mil kwadratowych (prawie 26 km kw.) powierzchni, więc jest dwa razy większe od Lost Heaven. Zawiera 20 zróżnicowanych dzielnic/terenów – od Chinatown i Little Italy aż po przedmieścia z mnóstwem białych płotków. W grze znajdzie się wszystko, czego można oczekiwać od dużego amerykańskiego miasta z lat 50. Miasto jest podzielone na kilka dzielnic, a każda z nich to odrębna stylistyka wynikająca z ich charakteru. Są więc potężne fabryki pełne ciężkich maszyn, są przedmieścia pełne starych kamienic. Empire City przede wszystkim nie bazuje na żadnym z istniejących miast, a raczej inspiruje się najbardziej charakterystycznymi miejscami wielkich, amerykańskich metropolii połowy ubiegłego wieku. Owszem, nazwa Empire City pochodzi od Empire State Bulding, zaś sama budowla woczywiście w mieście się znajdzie, ale nie zabraknie też ikon innych, niż Nowy Jork, aglomeracji. Strome uliczki oraz most Golden Gate prosto z San Francisco to prawdziwe punkty nawigacyjne.