Przy projektowaniu Mafii: The Old Country studio Hangar 13 postanowiło spojrzeć wstecz - na przynajmniej dwa sposoby. Akcję umiejscowiono w kolebce mafijnych historii, na Sycylii z początków XX wieku. Twórcy zdecydowali się też powrócić do stylu rozgrywki znanego z poprzednich odsłon serii, porzucając kierunek obrany przy Mafii 3.