Заложена князем Всеволодом в 1135 году после поражения от суздальцев у Жданой горы. Это последняя княжеская постройка на территории города, завершению строительства которой воспрепятствовало восстание 1136 года, приведшее к изгнанию князя Всеволода. Храм продолжал традиции княжеских построек начала XII века. В настоящее время во внешнем облике видны следы перестроек XV-XIX веков: южный и северный приделы, четырехскатная кровля, барабан с главой.
Церковь располагается на Ярославовом Дворище.