История здания берет своё начало в 1912-1914 годах. Именно этот промежуток дореволюционного времени считается датой рождения Управления Южных железных дорог в городе. Строительство Управления было крайне необходимым в те годы. До его появления Управление Южной железной дорогой было представлено разбросанными по городу 19 домами. Такая конфигурация усложняла работу железнодорожной службы, потому здание стало не только украшением города, а в первую очередь функциональным решением для ЮЖД. Строение выполнено в традиционном стиле неоклассицизма. Вычурные колоны, арки и лепные фигуры украшают композицию из четырёх корпусов. Каждый из них имеет шесть этажей, к тому же существует ещё несколько внутренних двориков. Скругленные углы стен и полукупола на крышах, высокие потолки и масштабы в целом создают впечатление надежности и монументального спокойствия. Архитекторами здания были А. Дмитриев и Д. Ракитин. Оригинальные чертежи строения хранятся ныне в музее при Управлении.