Лост-Хэвен — вымышленный город, который представляет собой собирательный образ крупных городов США 30-х годов — таких как Нью-Йорк, Чикаго и Сан-Франциско. Место действия основных событий в первой части игры; в «Mafia Ⅱ» упоминается как временное убежище для Лео Галанте, консильери семьи Винчи.
Город расположен в устье реки Вест, на восточном побережье США. С юга омывается океаном. Географически разделён на три части: западное побережье Святого Петра (Saint Peter Coast), восточное побережье Святого Павла (Saint Paul Coast) и остров между ними. На севере расположен горный массив. Западная и восточная части пригорода недоступны, но можно предположить, что первая занята равнинами, а вторая — холмистой местностью.
С севера к городу прилегает обширная пригородная территория, в которой, кроме лесов и полей, расположены несколько локаций, где проходит действие ряда глав.
Хобокен — неблагоприятный район (прототипом послужили трущобы Нью-Йорка).
Оуквуд — частный сектор города с коттеджами, таунхаусами и небольшими квартирами высшего слоя среднего класса (здесь расположен дом Томми в режиме «Большая прогулка»).
Оук-Хилл — элитный квартал на холме, «Квартал миллионеров» (состоит менее, чем из десятка вилл).
К услугам горожан доступен общественный транспорт: такси, метрополитен и три трамвайные ветки. Одна из миссий происходит в аэропорту, другая — на пароходе. Неосвещённым остался только железнодорожный транспорт, но вокзал присутствует.
В первой части игры криминалом в городе заведуют две Семьи: Сальери — мудрого Дона, предпочитающего массовой бойне красивую тактическую игру; и Морелло — неразборчивого, жадного Дона, достигающего своих целей через горы трупов. И та, и другая образовались из Семьи дона Пеппоне после его убийства.
Названия радиостанций в каноне первой части не упоминаются. Но они есть: в разных миссиях музыкадоносится из радиоприёмников.
Последние новости можно узнать из трёх печатных источников.