Вокзал отстроен в 1950 году на основе старого разрушенного здания времен Великой Отечественной Войны.

В 2001-2002 годах постройка была отреставрирована, а также облагорожена и обновлена прилегающая к нему территория и, важно отметить, что помещение оказалась достаточно компактным и вмещает в себя полный сервис для пассажиров. В здании находится все условия для приезжих: зал ожидания, комната матери и ребенка, камеры хранения, туалеты, комнаты отдыха.

Справка и кассы дальнего следования находятся внутри вокзала, камера хранения и туалет – снаружи. В помещении много полезной и важной информации для приезжих: расписание хода поездов и электричек, стоимость всех видов услуг, которыми можно воспользоваться. Рядом с железнодорожным вокзалом отправляются автобусы из Севастополя.

Недалеко от здания расположены две лестницы, по которым можно добраться до автовокзала, выйти в город к транспорту для дальнейшего следования или перейти на второй путь. Вокзал находится по улице Вокзальная, дом 1.