Figueiredo, 28, will arrive at the Tigers on a two-year deal.
"We've been looking for a good and strong centre-back," boss Shota Arveladze told the club's website.
"We're more than happy to have brought Tobias in. He knows our league and how to play in the Championship.
"He's a solid and smart defender who is good in possession."