Будівництво мурованого храму закінчилося в 1620 році. Є припущення, що до цього часу існував дерев’яний костел, оскільки католицька парафія з’явилася в місті ще в XII столітті. У 1785 році святиня згоріла практично дотла. Довгий час богослужіння проходили в іншій церкві, і тільки в 1884 році почалося будівництво нового сучасного костелу. Після Другої світової війни в будівлі розміщувався склад. Для того щоб радянська влада не знищила церковне майно, його вивезли до Польщі. Костел повернули католицькій громаді в 1989 році. Його відреставрували, оновили головний вівтар. Нині на богослужіннях у церкві збираються жителі не тільки Судової Вишні, але й найближчих сіл.