Wie der Verein aus Birmingham auf seiner Internetseite bekannt gab, überweist der englische Erstligist für den 27 Jahre alten Verteidiger rund zehn Millionen Euro an den schottischen Fußball-Rekordmeister.
Cuellar war erst im vergangenen Sommer vom spanischen Erstligisten Osasuna nach Glasgow gewechselt.
Mit den Rangers erreichte er in der vergangenen Saison das Finale des UEFA- Pokals gegen Zenit St. Petersburg und wurde von den schottischen Journalisten zum Spieler der Saison gewählt.