Ir dažādi viedokļi par to, kad dibināta Kazaņa. Izplatītākā versija ir, ka pilsētu dibinājuši Volgas bulgāri 1177. gadā kā Volgas Bulgārijas robežcietoksni.
13.-14. gs. Kazaņa bija Zelta Ordas sastāvā. Pēc Zelta Ordas sabrukuma 1438. gadā Kazaņa kļuva par neatkarīgās Kazaņas hanistes galvaspilsētu. Maskavijas-Kazaņas karu laikā 1469. gadā pilsētu aplenca lielkņaza Ivana III sūtītais karaspēks un piespieda hanam Ibrahimam parakstīt miera līgumu, 1487. gadā krievi ieņēma Kazaņu un aizveda trimdā hanu Ilhamu, viņa vietā nometinot savu vasali hanu Muhamedu Aminu. 1505. gadā hans Muhameds Amins pārtrauca vasaļattiecības ar Maskaviju un uzbruka Ņižņijnovgorodas kremlim. Pēc ilgstošiem krievu-tatāru kariem Krievijas carsIvans IV Kazaņu 1552. gadā pilnīgi nopostīja[3] un Kazaņas hanisti pievienoja Krievijai.
Krievijas valdība izraidīja islāmticīgos Kazaņas iedzīvotājus un to vietā nometināja krievus un citu tautību pareizticīgos ieceļotājus.[4][5] Līdz pat Krievijas impērijas teritoriāli administratīvajai reformai tika lietots jēdziens Kazaņas cariste (Казанское царство).