Nazwa nawiązująca do Sjujumbike przylgnęła do niej dopiero później i powstała najpierw wśród Rosjan. Inna wersja zakłada, że wieża istniała już w XVI w. lub że w obecnym kształcie została skonstruowana w XVIII w., ale z wykorzystaniem starszych, wywodzących się jeszcze z okresu tatarskiego kondygnacji dolnych. Brak jej jednak na XVII-wiecznych planach i rycinach przedstawiających Kazań, co sugeruje wzniesienie obiektu później.
W latach 1914–1916 r. przeprowadzono prace mające na celu umocnienie wieży i uratowanie jej przed zawaleniem się. Wykonane wówczas prace nie rozwiązały całkowicie problemu i wieża Sjujumbike nadal odchyla się od pionu – na wysokości iglicy wieńczącej budynek odchylenie to wynosi 1,98 m.
Po rewolucji październikowej i zaprowadzeniu rządów bolszewików w Kazaniu w 1918 r. Rada Komisarzy Ludowych ogłosiła przekazanie budynku "na wieczny użytek pracującym muzułmanom", na znak tej decyzji na iglicy budynku zamontowano posrebrzany półksiężyc. W 1934 r., w okresie nasilonej walki władz radzieckich z religią, religijny symbol został strącony z wieży. W latach 1958–1959, 1970 oraz pod koniec lat 80. wieża, wpisana w 1960 r.