Католическая община во Владимире основана в 1891 году. Тогда же власти дали разрешение на строительство часовни неподалёку от Золотых ворот. Три года спустя в городе возвели здание в псевдоготическом стиле из красного кирпича. Церковь освятили как филиал нижегородского прихода во имя Божией Матери – Царицы святого Розария. А уже в 1904 году часовня получила статус приходской.
Приход советской власти всё изменил: прихожан стало меньше, а в 1930 году Римско-католическую церковь ликвидировали. Храм закрыли, а колокольню долгое время использовали в качестве радиоретранслятора. Настоятеля расстреляли, дом священника отдали под жилые помещения. В 1986 году после расселения жильцов там разместился выставочный зал «Музей одной картины».
Возрождение католической церкви во Владимире началось в 90-е годы XX века. В здании провели реставрационные работы, а также вернули прилегающий к храму дом священника. В июле 1993 года церковь освятили. В 2009 году обновили алтарную часть.
В наши дни католическая община Владимира насчитывает более 200 прихожан. Для них регулярно проводят богослужения. Также здесь организованы курсы катехизации, проходят концерты духовной музыки. При церкви работает книжная лавка.