Простора семиповерхова будівля вокзалу була зведена в 2001 році і вважається одним з красивіших залізничних терміналів в Східній Європі. Термінал призначений для розвантаження пасажиропотоку Центрального вокзалу. Південний вокзал побудований за надзвичайно стислий термін - за 175 днів. Архітектор С.Ф. Юнаков. Генеральним підрядчиком будівництва виступав шостий трест ВАТ « Київміськбуд». У будівлі два підземні поверхи, висота наземної частини складає 40 м, стіни декоровані мармуром і дзеркальним тонованим склом, підлога гранітна. Завершує споруду склопластиковий купол з підсвічуванням. З Центральним вокзалом Південний сполучений конкорсом. Весь комплекс послуг, пов'язаних зі сталевими конструкціями, здійснювався фахівцями ВАТ «Укрстальконструкція». Виготовлення і монтаж до 4 тисяч тонн металоконструкцій тривали 2 місяці і 1 день, що стало знаковою подією у сфері цивільного будівництва в Україні з погляду тимчасових термінів, якості і архітектурної досконалості. Найбільш складним елементом в системі металевих конструкцій будівлі Південного вокзалу є овальний зенітний ліхтар. З виготовленням цього конструктиву виникли певні складнощі і лише ВАТ «Укрстальконструкція» змогла здійснити постачання і монтаж металоконструкцій на необхідному технічному рівні.
Враховуючи стислі терміни будівництва, особливе значення приділялося дотриманню точного графіка постачань. Металоконструкції виготовлялися на заводах «Металіст», Маріупольському заводі металоконструкцій і Житомирському заводі огороджувальних конструкцій, що дозволило оптимізувати керованість і супровід робіт по виготовленню і монтажу металоконструкцій.
Ескалатори в будівлях вокзалу також монтувалися фахівцями ВАТ «Укрстальконструкція».