Поселення, яке вперше писемно згадується у 1210 році як Скала-над-Збручем, 1443 року отримало магдебурзьке право, а
1518 року стало центром Скальського староства. З 1939 року – Скала-Подільська, а від 1956 року – селище міського типу.
У XV столітті тут було збудовано дерев’яний костел та засновано парафію, а 1719 року споруджено сучасний мурований храм
– ‘останнє відлуння готики в Україні’ (Г. Логвин). 1724 року костел освятили. У 1922 році святиню реставрували, а 1924 року повторно освятили.
У 194?-1989 роках костел було закрито. 8 січня 1992 року повернений храм знову освятили.
Скалу-Подільську обслуговують дієцезіальні священики з парафії св. Антонія
у Лосячі.

48720 Скала-Подільська
1719