Собор расположен в историческом центре города. Время строительства первого деревянного храма на этом месте неизвестно. Однако в 1160 году он был уничтожен пожаром. В следующем, 1161 году, по повелению Великого князя Владимирского Андрея Боголюбского была начата постройка белокаменного здания, которое было разрушено пожаром 1204 года. Новая постройка заняла 17 лет. Очередной сильный пожар случился в 1408 году, рухнули своды и глава собора. После чего он был вновь восстановлен из белого камня.Современная кирпичная церковь была построена в 1508—1512 гг.