Tobolsk er den eneste byen i Sibir som har en godt bevart stein-, eller byfestning, bygget ved overgangen fra 1600- til 1700-tallet. Dens hvite murer og tårn med en samling av kirker og palasslignende bygninger er spektakulært beliggende på en høy elvebredd, og ble erklært som en nasjonal historisk og arkitektonisk skatt allerede i 1870.