The former St Johnstone player, who was with Nice and Monaco as a youngster, was a regular in his two years at Forthbank but left this summer.
City boss James McDonaugh has also brought in Ouzy See (Albion Rovers), Lee Hamilton (Stranraer) and Kelby Mason (Heart of Midlothian).