Гостиница «Севастополь» — старейшая в городе.
В соответствии с Постановлением Совета Министров СССР от 25.02.1948 г. об ускорении восстановления Севастополя после войны, исполнительный комитет Севастопольского городского Совета депутатов трудящихся 11 января 1949 года принял решение о строительстве новой гостиницы.
Авторами проекта гостиницы стали архитекторы Ю.А. Траутман и Е.Г. Ставинский. Строительство осуществлялось строительным управлением № 2 Севастопольского городского строительного треста "Севастопольстрой", под руководством Софьи Дмитриевны Алмазовой.
Фундамент гостиницы был заложен в 1950 году. Объект был первоочередным, поэтому строительство велось ускоренными темпами.
Акт приемки в эксплуатацию первой очереди гостиницы был утвержден решением исполнительного комитета Севастопольского городского Совета депутатов трудящихся от 23 июля 1952 года № 333, этим же решением гостинице присвоено название "Севастополь".
3 октября 1959 года был утвержден акт приемки в эксплуатацию 2-й и 3-й очереди гостиницы и ресторана «Севастополь» на проспекте Нахимова, 8.
Самые именитые и уважаемые гости Севастополя останавливались в гостинице с момента его открытия – государственные и политические деятели из разных стран, представители международных организаций, космонавты, ученые, писатели, артисты.
Фото А.В. Баженова. 1964 г.