Небольшая церковь Киприана и Устиньи находилась слева при въезде через Спасскую башню в Казанском Кремле. Она была обыденной, то есть сооруженной за один день. Случилось это 4 октября 1552 года в ознаменование взятия Казани войском Ивана Грозного. Таким образом, как еще до революции свидетельствовал историк-краевед Н.Загоскин, этот первоначально деревянный памятник архитектуры был не только первым казанским храмом, но и первым строением русских в городе.

В 1595 году церковь сгорела во время общегородского пожара. Но уже через несколько месяцев на том же месте был сооружен каменный храм - с доскональным воспроизведением прежнего вида. А в 1801 году церковь на средства жителей Казанской губернии основательно отреставрировали. Одни только дворяне специально на эти цели собрали очень крупную по тем временам сумму - 1500 рублей.

В церкви Киприана и Устиньи не было регулярных служб, в делах священнослужителей она играла вспомогательную роль. Однако с ней была связана ежегодная традиция крестного хода 2 октября в память о взятии города, учрежденная еще митрополитом Гурием (Григорием Руготиным).

Шествие верующих начиналось именно из этого небольшого храма. Затем по определенному маршруту прихожане обходили территорию Кремля и вступали в кафедральный Благовещенский собор - на торжественную церковную службу.

Уже после Гражданской войны церковь была приспособлена под хозяйственные нужды, а в конце 1930-х годов разрушена. Сегодня на месте храма вдоль проезда Шейнкмана возвышается белокаменный забор. Возраст той его части, которая прилегает к Спасской башне, составляет более четырех веков.