Ярославский кафедральный собор в честь Успения Пресвятой Богородицы основан был еще в домонгольский период отечественной истории. По свидетельству летописи Ростовский князь Константин Всеволодович в 1215 г. «заложи церковь Успение Богородици на Ярославли».
Впоследствии храм неоднократно горел и перестраивался. Кровавые события XX столетия сказались на судьбе многих русских храмов, уничтоженных безбожниками.1929 год принес новые бедствия, была снесена колокольня, а затем и ликвидирована религиозная община соборной церкви.
В 1937 году Успенский кафедральный собор был снесен. В 2004 году было принято окончательное решение о воссоздании Успенского кафедрального собора. В этой инициативе сошлись церковные и государственные власти. 26 октября 2005 г. состоялась торжественная церемония освящения закладного камня, которое совершил митрополит Смоленский и Калининградский Кирилл – Святейший Патриарх.
Строительство, начавшееся в 2006 году после археологических раскопок, продолжалось четыре года. Строительство велось московской строительной компанией «Корпорация ВИТ» во главе с Виктором Тырышкиным, который взял на себя финансирование всех работ.