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