The Scottish Premiership leaders opened talks with Gordon after rejecting several offers from Chelsea during the January transfer window.
The 34-year-old told his club's official website: "It's taken a little while after the interest in the January window but it's good to finally get it done and concentrate on the rest of the season."
More to follow...