Ж/д вокзал Севастополя занимает отреставрированное здание в стиле ампир с арочными окнами, лепниной и башенкой. Впервые вокзал открылся в 1875 году. В 1927 году здание пострадало от землетрясений, во время обороны Севастополя в Великой Отечественной войне значительно разрушилось. В 1950-х вокзал отстроили заново на том же месте. В 2013-2019 годах прошел капитальный ремонт, во время которого восстановили его исторический облик.
На входе в вокзал пассажиров ждут строгие меры безопасности — рамки металлоискателя, досмотр багажа. В главном здании есть зал ожидания, кассы дальнего следования, камера хранения, справочная. В отдельных зданиях по соседству находятся пригородные кассы, столовая, туалет, комнаты отдыха, отделение почты. Магазинов на территории вокзала нет. На привокзальной площади разбит сквер с фонтаном и скамейками. Напротив ж/д вокзала расположен автовокзал, к нему можно пройти по Днепровскому мосту над ж/д путями. Отсюда отправляются автобусы в другие города Крыма, а также в Краснодарский край и другие регионы.
Ж/д вокзал Севастополя — конечная станция Крымской железной дороги. Поезда дальше не едут, только в обратном направлении.