Софийско-Успенский кафедральный собор находится на территории Тобольского кремля.

Собор был заложен летом 1681 года, но собственно его строительство началось только весной 1683 года после того, как приехала артель устюжских строителей, а из Москвы были присланы опытные каменщики во главе с подмастерьем Василием Ларионовым. Как и предшествовавший ему деревянный, новый собор стал называться Успенским, но впоследствии его переименовали в Софийско-Успенский. Одновременно было закончено строительство и каменной колокольни. Но она простояла всего сто десять лет. Известно лишь, что это было массивное одноярусное сооружение, которое располагалось к северо-востоку от собора.

На архитектурный облик собора безусловно повлияли строительные традиции устюжских мастеров, а также принесенные московскими мастерами традиции русского "узорочья" и нарышкинского барокко. Основной объем здания имеет форму куба, завершенного пятью главами. Фасады декорированы мощными перспективными порталами, которые выглядят небольшими на фоне высоких стен и окружении больших окон. Непосредственно к юго-восточному углу собора примыкает каменное двухэтажное строение ризницы (конец XVIII века). Почти от самой подошвы здания круто вниз уходит каменный Софийский взвоз.

В 1920 году собор закрыли, в 1930-е годы в нём разместился зерновой склад. После Великой Отечественной войны здание пустовало, а в 1961 году его передали Тобольскому музею-заповеднику.