Здание было построено в 1879 году специально для Уральской войсковой гимназии. Как написано в старых документах — построено из жженого кирпича. Видно так было написано на роду этого здания, что оно остаётся местом жительства учебных заведений, которые регулярно реорганизуются и меняют имя.

Первым учебным заведением города было Уральское войсковое училище, которое в 1870 году было преобразовано в войсковую гимназию, а в 1890 году – в Уральское войсковое шестиклассное училище.

Интересно тогда трактовали шестилетнее образование. Помимо шести основных классов, были еще подготовительный и дополнительный седьмой класс. В результате можно было выучиться в восьми классах. При гимназии существовало двухэтажное общежитие. Помимо стандартных истории, арифметики, алгебры и геометрии — много внимания уделялось духовному развитию детей. Кроме закона Божия здесь работали учителя искусств, фронта и гимнастики, танцев, пения, музыки. Преподавались два иностранных языка: французский и немецкий, физическая и математическая география и три вида черчения: техническое, геометрическое и проекционное. Образование было платное, плата составляла 50 рублей в год.

В 1920 году с учебными заведениями в которых было слово войсковое было покончено. Сюда были переведен четырёхлетний педагогический техникум, основанный на базе учительской семинарии А бывшего хозяина дома убили за слишком интеллигентный вид. В 1937 году техникум переименовали в училище, в 1957 году закрыли, в 1967 году снова открыли, в 1994 году переименовали в колледж. Среди выпускников — Герой Советского Союза Маншук Маметова.

В 1998 году колледжу было присвоено имя Жаханши Досмухамедова, имевшего по табели о рангах чин генерала юстиции в царское время.

Во дворе колледжа находится памятник Жаханше Досмухамедову.Жаханши Памятник бывшему царскому генералу.