Костел Святого Розария во Владимире от других христианских святынь отличается характерной для католических храмов архитектурой. Здание из красного кирпича с высокой башней над центральным входом и маленькими башенками в задней части постройки построили в 1894 году в псевдоготическом стиле. Одновременно с костелом построили домик для священника, сохранившийся до наших дней и составляющий единый архитектурный ансамбль с храмом. Строительство костела профинансировали ссыльные поляки и литовцы, которых в конце XIX века во Владимире собралось на полноценный приход.
После прихода советской власти костел Святого Розария не трогали довольно долго, упразднив католическую святыню лишь в 1930 году. Затем на колокольню поместили транслятор радиосигнала, а в храме обустроили выставочную галерею. В бывшем костеле со временем планировали открыть органный концертный зал, но средств на перепланировку здания так и не нашлось.
В начале 90-х годов костел вернули католической общине Владимира, и та привела здание в порядок. В 1993 году храм повторно освятили. В наши дни здесь ведутся богослужения, проходят обучающие программы, работают курсы по изучению польского языка. В соборе регулярно проводятся концерты классической органной музыки, посетить которые можно абсолютно бесплатно.