Сучасні стіни і вежі Кремля з червоної цегли були побудовані наприкінці XV століття. Князь Іван III, прозваний Великим, доручив архітекторам із Північної Італії оновити вигляд Кремля. Будівництво почалося 1485 року. Першою була зведена Тайницька вежа під керівництвом італійського архітектора Антона Фрязіна.