Каменное трёхэтажное здание гимназии расположено в историческом центре Екатеринбурга, в границах бывшего города-крепости 18 века, вблизи от городского пруда. Здание является образцом архитектуры учебного заведения Екатеринбурга первой половины 19 века.