На месте этого здания, в конце XIX столетия, был построен двухэтажный магазин, хозяином которого был купец Ланщиков. Позднее он продал его предпринимателю Ганьшину, который, в свою очередь, перестроил его в трехэтажное здание.
Во время пожара, в 1917 году, красивейший и самый богатый магазин в городе почти полностью был уничтожен. Сохранились лишь дворовые постройки, которые в наше время используются под хозяйственные нужды главпочтамта и управления «Казпочта».
После установления Советской власти было принято решение о строительстве, в 1926 году, на месте сгоревшего универсального магазина, здания Главпочтамта. Строительство осуществлялось с 1926 по 1929 год.