Церковь во имя св. князя Владимира была построена в 1785 году на городском кладбище за Нижегородской заставой. Это кладбище – почти современно храму, место за заставой было отведено для него после страшной эпидемии чумы, погубившей множество владимирцев в 1780-е годы. С 1966 года кладбище закрыто. У входа поставлена схема кладбища, а относительно недавно было сообщено, что здесь обнаружена могила двоюродного деда Льва Толстого.

По преданию, на месте нынешнего кладбища и храма находилось древнее языческое капище бога Ярилы в священной роще Кузявке, в Яриловой долине, где язычники справляли особенно большие торжества и важные обряды.

Средства на новый кладбищенский каменный храм собирали сами горожане. Это аккуратное небольшое здание в стиле классицизм, с одной главкой и большим куполом. Храм соединяется приземистой трапезной с грандиозной колокольней, затмевающей собой весь храм. Высокая трехъярусная колокольня украшена значительно пышнее основного объема церкви, ее украшают пилястры, несколько рядов узорчатых фризов и карнизов, а у входа по бокам первого яруса поставлены маленькие главки.

В 1891 году церковь утеплили, стены расписали заново и установили новый иконостас в центральной части. Помимо главного Владимирского престола храм имеет еще два: во имя праведных Симеона Богоприимца и Анны Пророчицы и во имя святых мучеников Адриана и Наталии.

При храме действовало народное училище и была открыта мужская богадельня.

Храм не закрывался и в советское время, с 1930-х годов он являлся единственным действующим храмом Владимира. Сейчас он отреставрирован, и в нем по-прежнему ведутся богослужения.