It is known that when the fortress of Stanislawow was erected together with it, Andrzej Potocki started to build out wood the Catholic parish church as well.

Soon after that sometime in the 1670s Andrzej Potocki financed redesign of the wooden church into limestone by designs of Francua Korassini and Karlo Benoe.

In the second half of the 19th century the building required some renovations and the current church pastor Father Joan Krasowski hired Erazm-Rudolf Fabianski to conduct the restoration works.

The anticipated promotion of the church to cathedral in December 1939 failed and soon most of the Latin Rite Catholics who mostly were the Polish nationals left the city with the end of World War II.

On May 18, 1980 after a substantial restoration works in the building was opened an exposition of the Regional Art Museum.