Mafia: The City of Lost Heaven – är en tredjepersonsskjutare med körningselement från den tjeckiska studion Illusion Softworks, som senare omstrukturerades till företaget 2K Czech. Utgivare var företaget Take-Two Interactive.
Mafia: The City of Lost Heaven handlar om livet för en oansenlig taxichaufför vid namn Thomas Angelo. Som det oftast är med spel av den här typen, korsas hans väg med organiserad brottslighet, som är uppdelad i två maffiaklaner med makt i staden. Mafia: The City of Lost Heaven återger troget och noggrant den atmosfär som rådde i USA under "Den stora depressionen" och "prohibitionen". Tack vare detta fick spelet många positiva recensioner och betyg från både spelare och olika ansedda publikationer. Dessutom uppskattade publiken filmiskheten och den noggranna utformningen av staden där alla händelser äger rum.
Mafia: The City of Lost Heaven är uppdelad i en prolog (5 uppdrag), Intermezzo 1 (6 uppdrag), Intermezzo 2 (4 uppdrag), Intermezzo 3 (4 uppdrag), Intermezzo (4 uppdrag) och Epilog. I början av varje kapitel får spelarna se kvalitativa och välgenomtänkta videoklipp som liknar de välkända amerikanska maffiafilmen.
Allt spel äger rum i den fiktiva staden Lost Heaven år 1938. Berättelsen framställs som Thomas Angelos berättelse om sitt kriminella liv till en detektiv som undersöker ärendet. I början av spelet blir det klart att Angelo ångrar sin karriär i maffiaklanen Salieri, som han varit involverad i under flera långa år. Salieris motståndare är Morrello-klanen, vars ledare är en person som helt saknar moraliska värderingar.
Spelet tillåter spelarna att fritt röra sig i Lost Heaven, både till fots och med fordon. Thomas Angelo behöver oftast vapen, vilket det finns gott om i spelet. Huvudpersonen kan samtidigt ha upp till sju enheter av både skjut- och närstridsvapen gömda på sig. I olika situationer kan man bli av med överflödigt skjutvapen genom att helt enkelt kasta bort det. Polisen är noga med att upprätthålla lagen, och därför kommer en arrestering att ske om poliserna ser ett vapen i Angelos händer. För skottlossning och trots av polisen öppnar de eld med dödlig kraft. För att komma undan förföljelsen bör huvudpersonen gömma sig eller lämna brottsplatsen.
Bland närstridsvapen finns: kofot, klubba, brassknuckles, kniv, järnstång och flera berättelsebaserade mordvapen.
Bland de skjutvapen som finns finns flera typer av pistoler och revolvrar, pumpgevär, hagelgevär, Thompson kulspruta och flera gevär. Till exempel, "Mosin-geväret" och "Springfield M1903". Dessutom har spelaren tillgång till Molotovcocktails och granater.
Det finns ett stort antal olika bilar i staden som kan stjälas. För att stjäla dem krävs det kunskap om inbrott, som Thomas Angelo utbildas i av vissa av spelets karaktärer. I grunden har alla bilar fiktiva namn.
I Mafia: The City of Lost Heaven finns det 4 spellägen. Genomgång är berättelsens uppdrag som måste utföras för att föra berättelsen framåt. Sidouppdragen är Wandering och Big Walk, där spelaren är på egen hand. Dessutom finns det ett Racings-läge.