Історія споруди бере свій початок в 1912–1914 роках. Саме цей проміжок дореволюційного часу вважається датою народження Управління Південних залізниць у місті. Будівництво Управління було вкрай необхідним у ті роки. До його появи Управління Південною залізницею було представлене розкиданими по місту 19 будівлями. Така конфігурація ускладнювала роботу залізничної служби, тому споруда стала не тільки окрасою міста, а передусім функціональним рішенням для ПЗ. Будівля виконана в традиційному стилі неокласицизму. Химерні колони, арки й ліпні фігури прикрашають композицію з чотирьох корпусів. Кожен з них має шість поверхів, до того ж існує ще кілька внутрішніх двориків. Скруглені кути стін і напівкуполи на дахах, високі стелі й масштаби в цілому створюють враження надійності й монументального спокою. Архітекторами будівлі були О. Дмитрієв і І. Ракітін. Оригінальні креслення споруди зберігаються нині в музеї при Управлінні.