Католицька громада, яка проживає в Теребовлі з XVIII століття, хотіла побудувати храм ще до Першої світової війни, але початок конфлікту відклав ці плани. Після закінчення військових дій 14 вересня 1924 року освячено перший камінь для побудови костелу і затверджений бюджет. Проект розробив польський архітектор Адольф Житков-Богуш і здійснив його усього за два роки. Незважаючи на такий хороший початок, проводити служби довелося недовго – в 1939 році на Західній Україні почалися релігійні гоніння і підготовка до війни. У повоєнний період костел використовувала радянська влада як складське приміщення. Тільки з 1992 року храм відновив службу. Центральний фасад прикрашений двома симетричними вежами з колонами і фігурами Петра і Павла.