У 1581-1592 роках у Сатанові коштом родини Костків було споруджено перший дерев'яний костел під титулом Пресвятої Трійці. Пізніше звели мурований костел у готичному стилі. Мурований будинок настоятеля почали будувати 1782 року на кошти князя Чарторийського, а завершили будівництво коштом княгині Любомирської. У 1817 році спорудили також будинок вікарія коштом о. Яна Вибодовського. На подвір'ї справа від храму стояла дзвіниця, а на схід від нього колона із скульптурою Матері Божої. У 1902-1930 роках настоятелем костелу був о. Ян Ладиго, якого 1930 року заарештувала радянська влада, а у 1915-1916 роках вікарієм о. Сигізмунд Клемчинський (згодом теж репресований). Костел Пресвятої Трійці зруйновали за радянської влади, на його місці розмістилася стоянка автомобілів. У 1990-1994 роках завдяки зусиллям отців-паулінів у Сатанові було споруджено новий мурований храм Пресвятої Діви Марії Матері Церкви на закритому католицькому кладовищі, який освятив 28 травня 1994 року єп. Ян Ольшанський.