Історія костела починається на початку XVII століття, коли Потоцький побудував тут дерев’яний костел і монастир для братів бернардинців. Невдовзі пожежа зруйнувала дерев’яну споруду, тому з 1692 по 1704 рік тривало будівництво мурованої святині католиків. Меценатом став Юзеф-Феліціан Потоцький, котрий викликав для розписування стін храму відомих художників Строїнського та Бальцані. При костелі діяв і бернардинський монастир. 1951 року римо-католицька парафія припинила своє існування в місті. Відтоді будівля поступово перетворювалася на руїни, тому 1988 року ухвалили рішення передати костел автокефальній громаді Червонограда. Нині це церква Святого Володимира, що належить УАПЦ.