...to the Vanarama National League club on a deal that will run until the end of the 2016/17 season.
The 33-year old has left Stevenage by mutual consent following sixteen appearances for the club this season and subject to paperwork will be available for selection for City's home game against Guiseley AFC on Saturday.
Having first joined the Imps from Scunthorpe United back in March 2004, 6'5" McCombe went on to play 101 times for the Imps in all competitions, scoring 8 goals, before Bristol City triggered a release clause in his contract.
The Imps' player of the season in 2004/05, McCombe's last City appearance came in the 2005/06 League Two play-offs when he skippered the side against Grimsby Town and he was an instant success at Bristol City, helping the Robins win promotion to the Championship in his first season with the club.
The Pontefract-born defender followed this with more success in 2007/08 as Bristol reached the play-offs only to miss out on a Premier League place to Hull City and he went on to spend another two years in the south west before returning north to join Huddersfield Town.
He chalked up over fifty appearances during two years with Huddersfield before playing fifty-nine games in three years with Doncaster Rovers, although he missed all bar the last two games of the 2013/14 season due to a stress fracture in his back.
His most recent appearance for Stevenage came on January 16th in a 3-2 defeat by promotion contenders Plymouth Argyle.