Построено в 1936—1939 года для переведённого в 1930 году в Уральск из Оренбурга Института народного образования имени Покровского[источник не указан 55 дней], позднее — Педагогического института имени Пушкина. Выстроенное в духе царившего в тот период в СССР сталинского ампира здание украсил центральный вход, во многом скопированный с портала Лоджии дель Капитанио в Виченце работы Андреа Палладио[источник не указан 55 дней]. Для строительства здания использованы частично строительные материалы стоявшего на его месте разрушенного Казанского собора[источник не указан 55 дней].