Церква була заснована Стефаном Потоцьким та Марією Могилянкою. На думку Петра Красного, Оттавіано Манчіні, який працював у Києві, міг докласти руку до проектування костелу і, можливо, був залучений родиною Потроцьких через свої зв'язки з митрополитом Петром Могильовським. Церква була збудована у першій половині 17 століття. У 1880-х роках була добудована вежа. У 1934 році костел пережив пожежу, але вже роком раніше його стан був оцінений як поганий. У 1954 році костел перетворили на кінотеатр, а вежу знесли. Первісне оздоблення костелу включало бічні вівтарі зі скульптурами у стилі львівського рококо, виконані Себастьяном Фесінґером за проектом Томаша Зауха. У крипті костелу похований засновник храму Стефан Потоцький.