Четырёхугольное здание с круглыми башнями и внутренним двором непосвящённый человек легко примет за Кремль, хотя на самом деле это всего лишь гостиный двор, построенный в 1703-07 гг. по проекту того же Семёна Ульяновича Ремезова. Здание было задумано для торговли, но, так как купцы жили в подгорной части Тобольска и не очень стремились наверх со своими товарами, Гостиный двор скоро стал использоваться не по назначению – как суд, тюрьма, склад, здание присутственных мест. Сейчас он превратился в эдакий туристический центр Тобольска: на первом этаже обустроены лавки, а второй занимают гостиница и кафе.