Polska wersja
Mafia: The City of Lost Heaven
Pierwsze polskie wydanie gry "Mafia: The City of Lost Heaven" trafiło do sklepów pod koniec listopada 2002 roku, trzy miesiące po premierze światowej. Wydał je (nieistniejący już) Play-It, który 26 listopada ogłosił, że gra będzie w sklepach od następnego dnia. GRYOnline pisało jednak o premierze 29 listopada i tę datę też można spotkać. Pudełko kosztowało 99,99 zł. Spolszczono wyłącznie napisy - bohaterowie mówią głosami oryginalnej, anglojęzycznej obsady.

Droga na sklepowe półki
Play-It, ówczesny polski partner Take-Two, zapowiedział polskie wydanie już w lutym 2002 roku, od razu z ceną 99 zł. Po światowej premierze 29 sierpnia termin krajowy przesuwał się kilka razy: najpierw mówiono o 5 października, potem o 1 listopada, wreszcie o 25 listopada. We wrześniowym planie wydawniczym gra figurowała jeszcze jako pełna polska wersja, ale od października wydawca mówił już tylko o wersji kinowej. Skąd poślizg? Prace lokalizacyjne ruszyły oficjalnie dopiero 4 października, czyli dzień przed wcześniej zapowiadaną premierą. Tłumaczenie zakończono 19 października, po czym przyszły beta-testy, a 22 listopada gra trafiła do tłoczni.
Kto tłumaczył, nie wiadomo - Play-It nie podał nazwisk, zapewniał tylko, że to ekipa, która robiła wcześniej Tropico, Railroad Tycoon 2, GTA III i Twierdzę, i że gangsterskie słownictwo zostanie bez cenzury. Wydawca od początku wykluczył też spolszczenie angielskiej wersji patchem, jak to zrobił wcześniej przy GTA III - polską Mafię trzeba było kupić jako osobne wydanie. Oficjalną polską stroną gry - tak podpisaną na pudełku i w prasie - został fanowski serwis Mafia Polish Center (mafia.tpp.pl), z którym wydawca współpracował: odpowiadał tam na pytania graczy i fundował egzemplarze na konkursy.
Co było w pudełku
Gra przyszła w dużym kartonowym pudle, w którym siedziało zwykłe pudełko DVD i dodatki. W komplecie znalazły się:
- 3 płyty CD z grą (w plastikowej kopercie, z zabezpieczeniem SafeDisc),
- 1 płyta CD z muzyką w klimacie gry (w tekturowej kopercie),
- mapa Lost Heaven stylizowana na przetarty plan z 1930 roku, z polskimi nazwami dzielnic (Mała Italia, Dzielnica Robotnicza, Śródmieście, Wyspa Centralna, Wybrzeże św. Piotra),
- plakat "Poznaj rodzinę" z Tommym Angelo i jego Rodziną,
- instrukcja stylizowana na gazetę "Lost Heaven Courier" z nagłówkiem "Mafia znowu uderza!".
Tył pudełka też udawał gazetę - "Kurier Lost Heaven" donosił, że "przestępczość zalewa miasto", a niżej wydrukowano oceny polskiej prasy (zebraliśmy je w artykule Opinie fachowców). CD-Action oceniło samą polonizację w numerze 02/2003: tłumaczenie bez literówek, instrukcja przełożona solidnie, a jedyny zgrzyt to mapa w grze, która została angielska. Po polsku była tylko ta drukowana.
W sieciówkach gra kosztowała nieco mniej niż sugerowane 99,99 zł (w Empiku 94 zł), a w przedsprzedaży w internetowym sklepie Play-It 89 zł. Na listę najlepiej sprzedających się gier Empiku Mafia weszła od razu w tygodniu premiery, na czwarte miejsce, i siedziała w pierwszej dziesiątce do lutego 2003 roku. Jak oceniła ją nasza redakcja, przeczytasz w Recenzji.
Patche do polskiej wersji
Angielskie patche nie pasowały do spolszczonych plików, więc polska wersja dostawała własne. Patch 1.1 ukazał się po angielsku 4 kwietnia 2003 roku (wybór konfiguracji głośników, poprawki dla kart ATI i Matrox Parhelia, Force Feedback, łatwiejszy wyścig), a jego polska wersja z opóźnieniem, do pobrania ze strony Play-It. Patch 1.2 PL, ostatni oficjalny, wyszedł 12 listopada 2003 roku, gdy Play-It kończył już działalność.
Po upadku Play-It
Play-It był marką multimedialnego oddziału Onet.pl z siedzibą w Bielsku-Białej. W 2003 roku właściciel portalu zdecydował o wygaszeniu tej działalności. Ostatnią grę pod tą marką wydano w sierpniu 2003 roku, część zespołu przeszła do Cenegi i to Cenega została nowym polskim partnerem Take-Two, a więc i opiekunem Mafii.
Najpierw, w lutym 2004 roku, Cenega wprowadziła do sklepów wersję na PlayStation 2 za 229,90 zł. Wersja na Xboksa trafiła do Polski według encyklopedii gier w tym samym miesiącu. Żadna z konsolowych edycji nie miała polskich napisów - gra była w całości po angielsku. Więcej o różnicach między wersjami przeczytasz w artykule Informacje.
Pecetową Mafię Cenega wznowiła 19 maja 2006 roku w swojej nowej budżetowej serii Kolekcja Klasyki, za 24,90 zł. Wydanie zachowało polskie napisy, a na płycie dołożono poradnik GRYOnline w PDF. Cenega reklamowała całą serię jako "ponownie przetestowane i poprawione polskie wersje z zaimplementowanymi najnowszymi patchami", co w przypadku Mafii oznaczało zapewne patch 1.2. Około 2009 roku gra przeszła do odświeżonej Pomarańczowej Kolekcji Klasyki (29,99 zł), nadal z polskimi napisami i na trzech płytach CD.
Wydania cyfrowe
Na Steamie Mafia była dostępna do października 2012 roku, kiedy zniknęła ze sprzedaży - najpewniej przez wygasłe licencje na muzykę z epoki. Wróciła 21 listopada 2017 roku, ale już bez licencjonowanych utworów, z samą ścieżką Vladimíra Šimůnka. Miesiąc wcześniej, 19 października 2017 roku, gra zadebiutowała na GOG-u jako "Mafia Classic", z tak samo okrojoną muzyką. Obie cyfrowe wersje mają polskie napisy, dubbingu nie ma. Na 20-lecie serii, od 1 do 5 września 2022 roku, 2K rozdawało Mafię na Steamie za darmo. Mimo premiery Mafii: Edycji Ostatecznej (2020) oryginał z 2002 roku wciąż można kupić w obu sklepach.