Сююмбеки была дочерью ногайского мурзы Юсуфа. Отданная 12-летней девочкой в жены хану Джан-Али, она была привезена в Казань в 1532 году. После смерти мужа она была женой еще двух казанских ханов — Сафа-Гирея и Шах-Али. С Башней связано много легенд, и одна из них гласит, что:…царица Сююмбеки славилась своей красотой. Когда она выходила на балкон, даже солнце стыдливо прятало свой лик за тучи, птицы переставали петь, и луна скрывалась ночью, не смея спорить с очарованием Сююмбеки.
Услышав о красавице, русский царь Иван Грозный направил к ней послов с предложением стать московской царицей. Но гордая Сююмбеки отказала царю, что и стало причиной его похода на Казань. Когда русские войска осадили город, царица, не желая кровопролития и разрушения Казани, согласилась выйти замуж: за Ивана Грозного, но поставила условие. В качестве свадебного подарка русские строители должны были за неделю возвести башню выше всех минаретов Казани, а сам царь пощадить жителей города. Иван Грозный под страхом смертной казни приказал своим мастерам выполнить желание Сююмбеки.
И началось спешное строительство: в первый день возвели первый, самый большой ярус башни, во второй день — следующий… Работа спорилась, каждый день прибавлялся ярус, и требование Сююмбеки было выполнено в срок. Тогда и она должна была выполнить свое обещание и выйти замуж за русского царя.
Во время свадебного пира Сююмбеки пожелала в последний раз взглянуть на родной город и попрощаться с его жителями. Она поднялась на самую высокую площадку башни и бросилась вниз со своим малолетним сыном. Узнав о гибели невесты, Иван Грозный повелел разрушить Казань…
Хотя это предание очень романтично, но исторически неверно, потому что в 1551 году Сююмбеки вместе с малолетним сыном отправилась в Москву в качестве пленницы и доживала в Касимове, так и не приняв христианства. Долгое время существовало мнение, что на месте Башни раньше находилась поминальная мечеть-мавзолей, возведенная Сююмбеки над местом погребения второго мужа — Сафа-Гирея, внезапно умершего в 1549 году. Эта мечеть-мавзолей, которая стала называться мечетью Сююмбеки, пользовалась культовым почитанием, и перед отъездом в Москву царица долго плакала над местом упокоения мужа и прощалась с жителями города.
Царица же, войдя в мечеть, где лежал ее умерший царь, сорвала с головы своей золотой убор, и разорвала верхние свои одежды, и пала на землю возле царского гроба, терзая на себе волосы, раздирая ногтями лицо свое и колотя себя в грудь. И запричитала она жалобно и заплакала, горько рыдая и говоря так: