До наших дней не сохранилось письменных свидетельств возникновения кремля, но по официальной версии город Казань был основан в начале X века. В начале своего существования Кремль именовался Керман (тат. Кирмән). Какие-либо письменные источники на этот счёт отсутствуют.
Спасская башня. Построена во 2 пол. XVI века псковскими зодчими Иваном Ширяем и Постником Яковлевым. С внутренней, северной стороны крепости к Спасской башне примыкала надвратная Спасская церковь, которая к настоящему моменту стала одним целым с башней. Её типично псковский по архитектурным элементам фасад обращен на главную улицу кремля. В конце XVII века вместо 3 яруса башня была надстроена двумя кирпичными 8-гранными ярусами с кирпичным же шатром, получив свой нынешний, привычный казанцам облик. До 1917 г. башню венчал двуглавый герб Российского государства, в верхнем ярусе в XVIII веке были установлены часы «со звоном» и ещё ранее перенесен из небольшой звонницы (ныне утраченной, находившейся на прясле стены по левую сторону башни) большой набатный колокол. Перед башней до середины XIX века был ров с каменным мостом.