Римско-католический (польский) костел Пресвятой Троицы строился в 1900-1909 гг. на пожертвования прихожан - участников Польского восстания, сосланных в Тобольск,и их потомков. Он расположен на пересечении улицАлябьева и Р. Люксембург прямо под горой, на которойнаходится Кремль. План костела составлял варшавскийархитектор К. Войцеховский. До революции соборнасчитывал 5 тыс. прихожан.После 1917 г. он был закрыт. Полуразрушенный храмиспользовался под склад, столовую, хранилище кинолент.В 1993 г. возвращенное общине здание восстановилакраковская фирма "Реальбуд". Вторично храм освящен13 августа 2000 г. В 2004 г. в храме установили орган.

Во времена императрицы Екатерины II после второго раздела Польши тысячи поляков, лишенных всех материальных благ, были сосланы в Сибирь. Многие из них нашли силу и утешение в Боге.

В 1847 году в Тобольске началось возведение католического храма. Это было деревянное строение, которое оставалось единственным губернским римско-католическим костелом вплоть до начала XX столетия. 20 лет спустя, когда губернатором был поляк католик Александр Деспот-Зенович, в Тобольске был учрежден самостоятельный приход.

В 1893 году ксендз Винцент Пжесмыкий получил разрешение на возведение каменного костела. Первый камень храма Пресвятой троицы в Тобольске был заложен 15 августа 1900 года, а 23 августа 1909 года храм был освящен епископом Яном Цепляком.

После революции 1917 года, как и другие католические храмы в России, Тобольский костел был закрыт. В 30-е годы полуразрушенный храм использовали как склад, в 40-е годы здесь находилась столовая, а в 50-х он был переоборудован под кинопрокат.

Здание костела было возвращено приходу в 1993 году. Вторично храм был освящен 13 августа 2000 года епископом Иосифом ветром. 19 марта 2004 года, благодаря средствам, пожертвованным из Германии, в костеле был устроен орган, а 1 юля в храме состоялся первый концерт органной музыки.