В 1828 году в доме на этом месте открылось училище для детей канцелярских служителей. Училище призвано было воспитывать кадры государственных служащих в связи с открытием в Херсоне губернских учреждений. Программа училища была подобна программе гимназии; кроме общих предметов преподавалось русское законоведение. Училище находилось в ведении Приказа общественного призрения, позднее — Министерства Внутренних Дел. Воспитанники училища по окончании курса определялись чиновниками в гражданскую службу тех Новороссийских губерний, на счет которых обучались.
В 1860-х годах в здании училища разместилось губернское земское собрание. Уездные учреждения были созданы в 1865 году на основании «Положения о губернских и уездных земских учреждениях» от 1 января 1864 года, вследствие отмены крепостного права. Согласно положению, губернские и уездные земские собрания являлись распорядительными органами, а земства и земские управы исполнительными. Выборы в земские собрания проводились на основе высокого имущественного ценза и куриальной системы.
Головой собрания избирался для губернии губернский предводитель дворянства, для уезда уездный. Занимались строительством, ремонтом школ и больниц, наблюдали за развитием кустарной промышленности и состоянием грунтовых дорог. В 1895 году была проведена перестройка этого здания в связи с перенесением из него Окружного суда, а в 1920 году по декрету Всеукраинского революционного комитета (от 22 января 1920 года) здесь открылся Дворец труда. С 1936 по 1941 годы в здании находилась Херсонская авиашкола.
В настоящее время здесь расположены женская консультация №1 родильного дома Суворовского района и медицинский центр планирования семьи, сексологии и репродукции человека (ул.Гоголя, 1).