ня в експлуатацію 2-й і 3-й черги готелю «Севастополь» та ресторану Севастополь на проспекті Нахімова, 8. Автори проекту готелю, розробленого в 1953 році, - архітектори Ю.А. Траутман і Є.Г. Ставінський. Готель був побудований в стилі Сталінського неокласицизму.
Найбільш імениті і шановні гості Севастополя зупинялися в готелі з моменту його відкриття в 1959 році.
З січня 2010 р готель Севастополь став членом найбільшої світової готельної мережі BEST WESTERN International і тепер сервіс і оснащення номерів готелю суворо контролюються відповідно до міжнародних стандартів.
У січні 2013 року міжнародний сайт про подорожі Trip Advisor визнав готель BEST WESTERN Севастополь одним з 25 кращих готелів України.