Dokładnie 29 listopada 2002 na półkach w polskich sklepach pojawiło się pierwsze wydanie gry "Mafia: The City of The Lost Heaven". Pierwszym polskim wydawcą gry był (nieistniejący już) Play-it. Podczas procesu polonizacji wydawca zadecydował, iż zostaną przetłumaczone tylko napisy w grze. Dzięki temu główne postacie nadal mówiąc głosami aktorów, którzy oddają doskonale sycylijskich gangsterów.

W pudełku można było znaleźć:

Plakat
Mapę miasta
Instrukcję
Pudełko DVD
3 płyty CD z grą
1 płytę CD z muzyką

Po upadku Play-it, Mafią zaopiekowała się Cenega, która wydała konsolową edycję gry. Aktualnie Mafia dostępna jest w "Kolekcji Klasyki". Bardzo niska cena, ładne wykonanie pudełka i instrukcji zachęcają graczy, którzy jakimś cudem ominęli grę Mafia.