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