Имя Сююмбике носит семиярусная башня в Казанском Кремле. О том, когда она построена, спорят до сих пор. По одной версии, опирающейся на археологические исследования фундамента сооружения, башню возвели на рубеже XVII−XVIII веков, по другой — во второй половине XVI века, на месте старой дозорной ханской башни. Самая смелая и очевидно недостоверная версия гласит, что башню построили итальянские мастера еще до взятия Казани Иваном IV. Документы о строительстве башни не сохранились. Самое раннее изображение Казани относится к 1638 году, и на нем башни нет. Если судить по ее внешнему виду и расположению, это была дозорная, сторожевая башня.
С башней связаны две легенды. Согласно первой, в шаре на ее вершине (на нем сейчас стоит полумесяц) лежат важные исторические документы. Шар обследовали еще в ХIX веке — легенда не подтвердилась. Вторая и более популярная легенда гласит, что башню по просьбе Сююмбике возвел Иван Грозный, а она, не желая выходить за него замуж, сбросилась с нее, превратилась в лебедя и улетела.