Датою першою писемної згадки про Кременець вважаються 1226-1227 роки, проте у польських джерелах згадується 1064 роком.
Магдебурзьке право отримав у 1431 (за іншими джерелами – 1438) році
У 1854-1857 роках після закриття у 1832 році францисканських монастиря та костелу римо-католики спочатку збирались на
Меси у невеличкій каплиці, яку облаштували в одному з будинків на вул. Садовій (тепер вул. Ю. Словацького), а потім було споруджено мурований
парафіяльний храм коштом парафіян та уряду за проектом Жана Тома де Томона храму св. Катерини у Санкт-Петербурзі. У листопаді 1857 року
костел було освячено. У 1908 році виконано поліхромію святині та встановлено чеські вітражі. 1975 року парох о. Маркіян
Трофим’як (майбутній єпископ) здійснив реставрацію костелу.
Парафію обслуговують дієцезіальні священики.

47003 Кременець, вул. О. Пчілки, 6
+380354623529
1857