Как и в других сибирских городах, историческим ядром католической общины Тобольска стали ссыльные поляки и литовцы, отправленные в Сибирь после подавления восстания 1830 года. В 1843 году губернские власти дали согласие на строительство дома молитвы, который и был построен в 1848 году. Храм построен в неоготическом стиле. Над фасадом возвышаются звонница и две боковые башни. Внутреннее пространство однонефное, с большой апсидой за алтарным пространством, без поперечного трансепта. Церковь удачно гармонирует с окружающим пейзажем, она расположена прямо под высоким холмом, на котором расположен Тобольский Кремль.