Первоначально церковь была возведена в 1164 году по повелению великого князя Андрея Боголюбского на берегу реки Клязьмы. Поводом для строительства послужила торжественная встреча (сретение) Владимирской иконы Божией Матери, перенесённой из Боголюбова в Успенский собор Владимира. В память об этом событии и был построен деревянный храм, получивший название Сретенского. В 1177 году крестный ход, установленный при основании храма, был отменён.
В 1237 году, во время монголо-татарского нашествия, церковь была разрушена. После этого на протяжении нескольких столетий упоминаний о ней в исторических источниках не встречается. Лишь в 1656 году в архивах вновь появляется информация о существовании Сретенской церкви, которая к тому времени была восстановлена. В 1710 году в храме начал служить собственный священник.
В 1784 году, по просьбе жителей Солдатской слободы, деревянная Сретенская церковь была перенесена с берега Клязьмы в новую часть города. На прежнем месте у храма оставалось всего три двора, тогда как в Солдатской слободе проживало значительное количество верующих, не имевших собственного храма. В 1785 году церковь была установлена на новом месте и освящена.
В 1788 году к храму была пристроена тёплая церковь в честь Сретения Господня, для которой использовали иконостас из упразднённого Покровского монастыря на Нерли. В начале XIX века, в 1805 году, прихожане обратились с прошением о разрешении на строительство каменного храма, так как деревянное здание находилось в ветхом состоянии. Разрешение было получено, и в 1807 году началось строительство каменного здания. В 1809 году был освящён главный престол в честь Владимирской иконы Божией Матери. В 1812 году была возведена колокольня.
Архитектурно храм представляет собой образец приходской церковной архитектуры начала XIX века. Каменное здание выполнено в традиционном стиле, характерном для того периода. В храме три престола: главный — в честь Владимирской иконы Божией Матери, северный — в честь иконы Божией Матери «Всех скорбящих Радость», южный — в честь праздника Сретения Господня.
В 1922 году из храма была изъята серебряная утварь. Несмотря на это, в 1923 году верующие зарегистрировали общину при храме численностью почти 150 человек. В 1940 году церковь была закрыта, и здание передано горсовету. В последующие годы в здании размещались склад и деревообрабатывающее предприятие.
В 1992 году храм был возвращён Русской Православной Церкви и открыт для верующих. С этого времени начались восстановительные работы, проводимые усилиями прихожан. В настоящее время церковь является действующим храмом Владимирской епархии.
