Первые упоминания о Сатанове датируют 1404 годом. Был в поселке и свой старинный костел Пресвятой Троицы, основанный 1581 г. В советское время он был полностью разрушен, а его настоятель – репрессирован. Поэтому новая церковь является определенной данью памяти своей предшественницы. Сейчас службу отправляют священники из ордена Паулинов.
Сначала здание возвели из дерева, а вот в документах от 1850 года оно уже описывается как каменное сооружение. Одним из самых интересных элементов старого костела была колонна с надписью «Памятник преступления, но не благочестия». По преданию, юноша соблазнил девушку, но не захотел жениться на ней. В качестве наказания его приговорили к возведению колонны с такой надписью.
С возведением нового здания связана почти мистическая история: во время строительства одна из башен костела была разрушена сильной непогодой. Этнографы увидели в этом знак, ведь костел был возведен буквально «на костях». К тому же, старинная церковь находилась в центре города, а новый костел построили на окраине.
