Церковь и дом священника сооружены в стиле краснокирпичной неоготики и представляют собой единый архитектурный ансамбль. Авторы проекта - губернские архитекторы А.П. Афанасьев и И. А. Карабутов. Католический приход города Владимира был основан в 1891 году, его основу составляли поляки. Тогда же было получено разрешение городских властей на приобретение участка земли и строительство часовни в Куткином переулке (ныне улица Гоголя), неподалёку от Золотых ворот. Строительство было начато в 1892 году и завершено в первые месяцы 1894 года. В том же году часовня была освящена как филиал нижегородского прихода во имя Божией Матери - Царицы святого Розария.