Kazanin perustivat 900-luvulla joko Volgan bolgaarit tai tataarit. Se oli rajapiste Volgan bolgaarien ja suomensukuisten heimojen välillä (marit, udmurtit). 1000–1100-luvuilla Kazan suojeli Volgan kauppareittiä Skandinaviasta Iraniin. Se oli kauppakeskus, ja tärkein kaupunki bolgaarisiirtolaisille Kazanin alueella. 1200-luvulla siirtolaiset Bolğarista ja Bilärista saapuivat uudestaan Kazaniin, joka oli mongoleiden tuhoama. Bolgaareista tuli mongolien vasallivaltio kunnes mongolien valtakunnan hajottua alueelle syntyi Kazanin kaanikunta vuonna 1458. 1552 Venäjä valloitti kaupungin piirityksen jälkeen ja suurin osa sen asukkaista sai surmansa Iivana Julman kynsissä. Samalla alkoivat asukkaiden pakkokäännytykset kristinuskoon. Kaupunkiin pakkomuutettiin venäläisiä.