Александро-Невская церковь была построена в 1870 году на деньги местного купца и благотворителя Ивана Безбородова. Небольшое кирпичное сооружение в псевдорусском стиле возвели на территории городской тюрьмы. Строили церковь по проекту Н.А. Артлебина. А освятили ее во имя Святого благоверного князя Александра Невского. Стояла церковь под медной крышей о трех куполах (время от времени медь натирали кирпичом, чтоб сверкало)

Александровский храм был приписан к Свято-Екатерининскому собору. Клирики духовно окормляли не только обычных прихожан, но и арестантов. Для свободных горожан был предусмотрен отдельный вход, заключённые же попадали внутрь напрямую из тюрьмы через специальный коридор.

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

После Октябрьской революции церковь разграбили, обезглавили и превратили в дом заключения. Позже внутри разместилась детская техническая станция, затем — Дом пионеров. Около 25 лет в здании работала контора «Агропромэнерго». В 1995 году храм передали верующим, прихожане сразу же начали расчищать территорию и ремонтировать помещение. Во время реконструкции рабочие обнаружили под краской, старинную фреску с изображением перенесения тела почившего на обратном пути из Золотой Орды во Владимир святого благоверного князя Александра Невского. Здание по-прежнему восстанавливается, однако затянувшиеся работы не мешают богослужениям. Его освящение совершил архиепископ Владимирский Евлогий 12 сентября 1999 года. В 2020 году храм святого благоверного князя Александра Невского, по благословению митрополита Владимирского и Суздальского Тихона стал отдельной юридической единицей.