The 22-year-old centre-half is Lee Clark's second signing this week, following the arrival of versatile left-back Jonathan Grounds on Monday
Hall, who hails from Brighton, began his footballing career with his hometown club as a scholar in 2009. He made a solitary first-team appearance for the Seagulls, before he was snapped up by Spurs in the summer of 2012.
After impressing for the North London club's U21 side, including captaining them towards the end of the 2012/13 campaign, Hall joined Sky Bet League One outfit Swindon Town on a season-long deal in July 2013.
However, having been an ever-present for the Robins with 33 appearances up until mid-January, the second half of Hall's loan stay at the County Ground was scuppered by a hamstring injury.
Hall will now be looking to take the next step up in his promising career with regular football in the Sky Bet Championship with Blues.
Crucially for Clark, the season-long loan doesn't include a recall option, something that inadvertently hampered his side during the 2013/14 campaign with the likes of Kyle Bartley
and Dan Burn
being recalled by their respective parent clubs.
Commenting on Hall's arrival, the Blues boss added: "I've got to stress that a big reason we were prepared to do this loan deal was due to the fact that there can be no recall so Grant is effectively our player for the next year.
"I watched him closely at Swindon Town last season and he impressed before picking up a hamstring injury. I know that Mark Cooper (the Swindon manager) speaks very highly of him and we were actually in for Grant last season but due to the link between Tottenham and Swindon it didn't work out for us.
"We're delighted to have Grant on board and it's no coincidence that my first two signings have been defenders because that was an area we needed to address. We simply didn't keep enough clean sheets last season and, as we look to continue to improve that area, there will be more defenders to come."