The 34-year-old, who has been capped for Scotland, had a spell at Brechin City last season following a coaching role with Dundee United.
Robertson can also count Dundee, Blackpool, Hibernian and Raith Rovers among his previous clubs and he now makes the move to Station Park.