Первый храм во Владимире-Волынском был заложен еще во времена Владимира Святославича. Это был каменный собор, со временем полностью разрушенный - остатки его фундамента до сих пор можно увидеть на окраине современного города. На смену старому собору в 1160 году по велению князя Мстислава Изяславича, княжившего сначала на Волыни, а затем в Киеве, был возведен новый Успенский собор - на холме рядом с городскими валами. Это единственный памятник древнерусской архитектуры на Волыни, сохранившийся до нашего времени. Он до сих пор называется «Мстиславов храм».