Сказаний и легенд о возникновении Казани сложено немало. Название города одна из легенд объясняет так: «Люди, первыми появившиеся на этом месте, брали воду в реке и упустили казан. Реку, где их казан утонул, стали звать Казанкой, а город, основанный на её берегах, получил название Казань».
Одним из самых ранних письменных упоминаний Казани является документ, в котором сказано: «Бысть же на Каме реке старый град, именем, Брягов, оттудо же прийде царь, именем Саин Болгарский. И поискав по местам проходя в лета 6685 (1177) и обретя на Волге, на самой украине русской, на сей стране Камы реки, концом прилежаху к Болгарской земле, другим же концом к Вятке и к Перми Царь вознагради на месте том Казань”.