Здание гостиницы "Севастополь", занимающее целый квартал на проспекте Нахимова, построено в стиле неоклассицизма в 1953 году по проекту Ю.А. Траутмана и Е.Г. Ставинского. Фасад, обращённый к набережной, украшен балконом с коринфской колоннадой.