История собора началась в 1397 году, когда великий князь Василий I приказал построить возле своего дворца небольшой каменный храм для себя и своей семьи. Для его строительства были приглашены профессиональные зодчие из Пскова, а в росписи храма участвовал Андрей Рублев, Феофан Грек и другие выдающиеся мастера Руси. Через некоторое время храм перестроили и сделали его крупнее, а еще через сто лет его снова немного изменили, когда он пострадал от пожара.
Примерно тогда и появились его знаменитые девять золотых колонн с куполами, и в панораме Кремля храм стал играть важную декоративную роль, не говоря уже о его архитектурной и исторической ценности.