El principal monumento de la ciudad es el kremlin de Tobolsk, ya que Tobolsk es la única ciudad de Siberia, y una de las pocas en Rusia, que tiene un "Kremlin" o fortaleza de piedra, construida alrededor de los siglos XVII y XVIII.