Князь-Владмирская церковь построена в 1785 году за Нижегородской заставой, как храм при загородном кладбище . Это единственная в городе церковь, построенная в стиле классицизма. Она имеет три престола: в главном храме — во имя святого равноапостольного князя Владимира, в приделах — во имя праведных Симеона Богоприимца и Анны пророчицы, и во имя святых мучеников Адриана и Наталии.

В ансамбль церкви входит колокольня. Колокольня была построена в 1897 году. В 1899 – 1900 годах были проведены работы по расширению трапезной,  с тех пор церковь приобрела нынешний  облик. Церковь эта одна из немногих, которая никогда не закрывалась, в ней проводились Богослужения и в годины гонений на православную веру в советское время. В 1988 году при настоятеле Иоанне Кравченко был построен церковный дом рядом с храмом.