Построить дом распорядился командующий Черноморского флота – адмирал Алексей Грейг. Здание предназначалось для проведения приемов, балов и досуга морских офицеров. Здесь имелась собственная внушительная библиотека, функционировала музыкальная школа, работали классы для юнкеров. За долгие годы Дом морских офицеров повидал немало писателей, музыкантов и других известных личностей. Здесь выступали Николай Римский-Корсаков, Модест Мусоргский, адмирал Павел Нахимов и отец Анны Ахматовой – Андрей Горенко. На данный момент дом офицеров морского флота нуждается в реконструкции. Городские власти планируют обустроить здесь Народный дом культуры и отдыха.