Тобольский кремль расположен  в верхней части города Тобольска. Ансамбль Тоболького кремляформировался поэтапно. С одной его стороны (восточной) находились постройки преимущественно религиозного характера (это место называлось Софийским двором), а с другой были  светские здания, которые объединялись названием Малый (Вознесенский) город.

Тобольск начал строиться на этом месте еще в XVI веке и особенно активно в XVII. Но деревянный город не раз выгорал до дна во время пожаров. Тобольский кремль горел вместе с городом Тобольском шесть раз. И в 1677 году, после очередного пожара, было принято решение о строительстве в Тобольске каменных зданий.