В 19 веке на том месте, где раньше стоял дом Нахимова, появляется гостиница. Адрес: улица Екатерининская, 6 (сейчас - начало ул. Ленина по чётной стороне).
Во время Крымской войны дом адмирала был разрушен. Позже его приобрёл Николай Иванович Ветцель (немец по происхождению), семья которого поселилась в Севастополе ещё до Первой обороны.
Гостиница выглядела так: двухэтажный домик, во дворе - садик, в котором росли деревья, посаженные ещё Нахимовым, электрическое освещение, номера чистые, ванна, читальня, ресторан… Проживание, кстати, стоило от 1 до 5 рублей в сутки (такой ценник был уже в конце 19 - в начале 20 веков). При прибытии поездов и пароходов гостей встречал комиссионер гостиницы.
Обеды там тоже подавали приличные: 5 блюд за 1 рубль. При этом с гостями объяснялись на иностранных языках. Конкурентами Ветцеля были только гостиница Киста и «Гранд-отель».
В начале 20 века новым владельцем гостиницы стал сын Ветцеля - Николай Николаевич. Он же неоднократно избирался гласным севастопольской городской думы, состоял старшиной-казначеем Севастопольского городского собрания, секретарем севастопольского попечительного о тюрьмах комитета.
Во время Великой Отечественной войны гостиница была разрушена, но до этого - в 1920-х годах - в здании был устроен курортный распределитель и кондитерская. Сейчас же на его месте - здание Правительства Севастополя. Рядом на улице Ленина, 4 сохранился 3-этажный дом семьи Ветцелей.
