Кроме необычного вида, особенность башни заключается в истории ее появления. До сих пор неизвестен период, когда она была возведена. Историки склоняются к версии, что башню построили в XVII―XVIII веках, а название она получила в честь правительницы Казанского ханства Сююмбике, которая управляла городом от имени малолетнего сына после смерти мужа хана Сафа-Гирея. Конструкция башни выстроена ступенями: сначала идут три широких квадратных яруса, затем два более узких многоугольных, далее — небольшой верхний ярус и высокий шпиль. В архитектуре проглядываются элементы московского барокко и мотивы татарской и русской строительных школ.
С башней связана популярная легенда о том, что Иван Грозный потребовал руки Сююмбике после завоевания Казани. По преданию, царица согласилась только при условии, что в честь нее возведут высокую башню за несколько дней, а затем взошла на ее вершину и бросилась вниз, не желая жить в неволе. Исторических подтверждений этой истории нет, но именно такой сюжет чаще всего пересказывают гиды и туристы. История башни и легенды вокруг нее делают место одним из самых запоминающихся городских символов. К тому же она стоит с заметным наклоном: в начале XX века крен усилился, и в 1930-х годах конструкцию укрепили металлическим каркасом и работами с фундаментом, после чего деформация прекратилась.
Наклон башни особенно заметен, если смотреть на нее сбоку, и он всегда вызывает вопросы у туристов. Специалисты связывают крен с тем, что тяжелую кирпичную постройку поставили на слабый грунт, который постепенно просел. Сейчас состояние памятника регулярно отслеживают специалисты, а башню официально причисляют к объектам культурного наследия федерального значения.