Robinson becomes Ince's first signing since swapping MK Dons for Ewood Park in the summer, after being informed he was surplus to requirements at White Hart Lane by Spurs boss Juande Ramos.
The 28-year-old began his career at Leeds before a move to the capital in 2004, where he went on to make 137 appearances.
Robinson's arrival will almost certainly signal the departure of Brad Friedel.
The American has been in talks with Aston Villa over a £2million switch, which Rovers insisted would only be completed once they had signed a replacement for the 37-year-old.