Южная и ныне утраченная восточная галереи были возведены одновременно в 1489 г. Южная паперть уже тогда представляла собой отдельное закрытое помещение. Вероятно, в середине XVI в. сюда из дьяконника был перенесен придел Василия Кесарийского. Южная и восточная галереи соединяли храм с дворцом и Казенной палатой, где хранилось имущество князя. Возведение паперти с востока, со стороны, обращенной на площадь, была необычной для русского зодчества: к алтарям не полагалось пристраивать что бы то ни было. Впоследствии восточную галерею разобрали вместе с примыкающими к ней палатами казны. В 1572 г. к собору было пристроено крыльцо, впоследствии получившее название Грозненское.