Empire Bay в Mafia 2 - это город, в котором разворачиваются все игровые события. Город создавался с нуля и в качестве прототипа нет единого реально существующего города, который брался бы за основу. Некоторые детали авторы позаимствовали с Нью-Йорка, некоторые - с Лос-Анджелеса, в общем, без единого однозначного прототипа.
Площадь карты составляет порядка десяти квадратных миль, если считать в реальных единицах измерения площади, что вдвое больше, чем было в первой части. Весь город целиком доступен с самого начала для исследования.