The 53-year-old star is in line to direct the spy romance film, The Hollywood Reporter claims.
City of Lies follows two spies who fall in love while on separate missions in Prague.
Robbins will be directing from Christopher Markus and Stephen McFeely's adaptation of Arthur Phillips' short story Wenceslas Square.
During the '90s, Robbins directed features Cradle Will Rock, Dead Man Walking and Bob Roberts.
Dead Man Walking was critically acclaimed, garnering four Oscar nominations including 'Best Director' for Robbins.
Robbins has previously appeared in movies such as Green Lantern, War of the Worlds and Mystic River.
In 2009, Robbins and longtime partner Susan Sarandon split after being together for 23 years.
Watch the trailer of Dead Man Walking below: