Первый Успенский собор был заложен на этом месте в 1158 году князем Андреем Боголюбским.
Но выглядел он тогда совершенно иначе: это была стройная одноглавая церковь, ее стены украшали несколько рельефов, часть из которых до сих пор сохранились на фасадах собора. В результате сильнейшего пожара 1185 года храм очень сильно пострадал и князь Всеволод Большое Гнездо велел восстановить собор. Но при этом его существенно перестроили - площадь собора увеличилась почти в 2 раза, а уцелевшие стены оказались внутри нового собора как в футляре. Собор стал пятиглавым, были обновлены фрески и сам облик собора стал более торжественным, что соответствовало главному храму Владимирской епископии.