Gordon comes to the Red & Black after a recent stint at A-League side Central Coast Mariners where he played in every match last season.
The defender brings with him a wealth of experience having played over 180 games in both the Scottish Championship and Premiership as well as over 30 matches in the Polish Ekstraklasa and I Liga.
Gordon signed with the club until the end of the 2021/22 season.
