В 1556 году строители из города Псков приступили к возведению в Казани кремля. 25 августа 1562 года на месте временной церкви был освящен белокаменный Благовещенский кафедральный собор. Как и крепость, он построен по проекту псковского архитектора Постника Яковлева Бармы. Как сообщает Казанская писцовая книга, на его возведение было израсходовано «1148 рублей 24 копейки с полушкою, да железа куплено на 100 рублей».
В XVII веке с северной стороны к зданию был пристроен каменный храм во имя Рождества Христова. Теперь это пятиглавый храм с двумя боковыми приделами – Борисоглебским и во имя Муромских чудотворцев. 2 сентября 1836 года император Николай I распорядился расширить Благовещенский собор и сделать его теплым.
Первым архиепископом Казанской епархии был миссионер Гурий, который приехал в Казань 7 августа 1555 года. В июне 1630 года его останки были перенесены в Благовещенский собор, где и находятся по настоящий день. До революции 1917 года в храме были захоронены многие казанские архиепископы.
В 1987 году реставраторы позолотили центральный купол. Последняя реставрация храма завершилась в 2005 году. Первую литургию в обновленном соборе отслужил Патриарх Московский и Всея Руси Алексий II 21 июля 2005 г.
В 1558 году английские купцы Антоний Дженкинсон вместе с Ричардом Джонсоном и Робертом Джонсоном, вдохновленные Христофором Колумбом, получили разрешение царя Ивана IV Грозного на поиск пути в Индию через Россию. 8 июня 1558 года англичане прибыли по реке Волге в Казань и оставили об этом путевые заметки:
Общая площадь сохранившейся крепости достигает 120 000 кв. м., протяженность стен – 1750 м. Высота ограды от 8 до 12 метров, а ее толщина – до шести. В нижней части были предусмотрены ниши и бойницы для пушек, рядом с нишами – камеры для пушечного заряда. В верхней части стены – щели для стрельбы из луков и ружей. По углам и над воротами было поставлено 13 башен. В настоящее время восстановлено 12 башен.
Самая большая из башен – Спасская в южной части кремлевской стены. Здесь находятся парадные въездные ворота крепости. С обзора этого сооружения гиды традиционно начинают экскурсию по кремлю.
Название башни связано с походной иконой Ивана IV Грозного, которая после штурма города была подарена царем новым властям Казани. Анонимный «Казанский летописец», очевидец штурма 1552 года, написал: