Перші згадки про Сатанів датують 1404 роком. Був у селищі і свій старовинний костел Пресвятої Трійці, заснований 1581 року. За радянських часів він був повністю зруйнований, а його настоятель – репресований. Тож нова церква є певною данню пам’яті своїй попередниці. Наразі службу відправляють священики з ордену Паулінів.
Спершу будівлю звели з дерева, а от в документах 1850 року вона вже описується як кам’яна споруда. Одним з найцікавіших елементів старого костелу була колона з написом «Пам’ятник злочину, але не благочестя». За переказами, юнак звабив дівчину, але не схотів одружуватися з нею. В якості покарання його засудили до зведення колони з таким написом.
Зі зведенням нової будівлі пов’язана майже містична історія: під час будівництва одна з веж костелу була зруйнована сильною непогодою. Етнографи побачили у цьому знак, адже костел був зведений буквально «на кістках». До того ж, старовинна церква знаходилась у центрі містечка, а новий костел побудували на околиці.
