В начале улицы Розы Люксембург находится здание католического костела Пресвятой Троицы. Это самый большой костел в Сибири, он является одной из ярких достопримечательностей Тобольска, привлекая внимание готической архитектурой. История создания костела связана с польским населением Тобольска. Первые поляки в Сибири появляются еще с казаками Ермака. Впоследствии в Тобольск прибывают польские ссыльные – участники восстаний 1830, 1863 годов.

Первый католический храм появился в Тобольске в 1848 г., он был деревянным. Во второй половине XIX века польская диаспора Сибири стала собирать средства на строительство каменного собора. Тогда в приходе числилось около 7 тысяч католиков. Проект костела в стиле неоготики создал Константин Войцеховский. 23 августа 1907 года храм был освящен в честь Пресвятой Троицы.

В настоящее время службы в костеле сопровождаются звучанием органа, подаренного храму после реставрации. В костеле также проходят концерты классической и органной музыки.

На территории костела установлены памятники Папе Римскому Иоанну Павлу II и святому Рафаилу Калиновскому. Святынями костела являются частицы мощей святого Иоанна Павла II, переданные в дар в 2017 году в рамках празднования 110-летия Тобольского римско-католического храма Архиепископом-митрополитом Львовским Мечиславом Мокшицким. Тобольск – единственный город в России удостоен такой чести.