Herní grafika udělala od roku 2002, kdy vyšla původní Mafia, opravdu velký pokrok. Tvůrci její nové předělávky teď ukázali, jak hru vylepšili, aby ještě lépe vystihovala atmosféru 30. let a byla historicky autentická a zároveň filmově poutavá. „Bylo pro nás prvořadé zachovat maximální počet prvků z původní hry a dále je vylepšit a rozvinout,“ vysvětlil Petr Motejzík, grafický ředitel studia Hangar 13. Návrhu každé městské části i příběhové sekvence tak předcházela tvorba výtvarných konceptů, které pak byly s maximální snahou o věrnost převedeny do enginu samotné hry.