Костел Пресвятой Троицы - очень интересная достопримечательность Тобольске. В 1830 году было подавлено Польское восстание и около 18 тысяч поляков и литовцев были сосланы в Сибирь. Их часть содержалась в Тобольском тюремном замке, а затем оставались на поселении в городе.
В 1848 году для католиков Тобольска было решено построить деревянный костел в Нижнем Посаде прямо около склона Алафеевской горы, на которой расположен Кремль. Во время коронации в 1896 году Император Николай II даровал амнистию всем ссыльным полякам. По результатам переписи 1897 года в Тобольске проживало 482 поляка, и в этом году для них было решено построить каменный костел Пресвятой Троицы. Проект из красного кирпича в неоготическом стиле подготовил архитектор из Варшавы Константин Войцеховский.
Освящен костел был в 1909 году епископом Яном Цепляком. В 1923 году костел был закрыт, и в нем вначале размещалась столовая, а затем кинопрокат. В 1993 году костел был возвращен католической церкви. В 2004 году немцы установили здесь орган, и сейчас здесь проводят концерты органной музыки.