Здание одесского Дворца моряков на Приморском бульваре, 9 было построено в 1829-1830 гг. по проекту архитектора Франца Боффо и по заказу помещика Шидловского. Позже дом принадлежал графине Марии Нарышкиной, фаворитке императора Александра I.
В конце 1860-х гг. был приобретен государственной казной под резиденцию генерал-губернатора, а потом — командующего военным округом. В 1870-е годы — проживал главнокомандующий армии, великий князь Николай Николаевич (сын императора Николая І, брат императора Александра ІІ), в честь которого с того времени бульвар стали именовать Николаевским. Правда, это вызывало путаницу. Многие полагали, что бульвар назван в честь царя Николая II.
В дни революции 1917 г. в здании обосновался Центральный исполнительный комитет Советов Румынского фронта, Черноморского флота и Одесской области (Румчерод). Вскоре, в марте 1918 г. в Одессе появился новый командующий. Тогда город заняли австро-немецкие войска генерал-фельдмаршала фон Бельца и во дворце обосновался немецкий штаб.
Позже, после становления в Одессе советской власти, 6 декабря 1924 г. здесь торжественно открыли Дворец моряков. Во время Великой Отечественной войны большой зал и центральная лестница Дворца была разрушена. В 1952 году к зданию пристроили два флигеля, которые создали внутренний дворик, там и открыли летний кинотеатр.
Летний зал работал почти до конца ноября, если позволяли погодные условия. Зимний зал невероятно красив, он украшен чудесными фресками одного из талантливых одесских живописцев – Алексей Попова. В 1968 году в этом зале выступил Владимир Высоцкий, а также проходил тестовый показ культового фильма под названием «Последняя любовь на земле». В 1989 во Дворце моряков побывал Виктор Цой. В то время в Одессе проходил кинофестиваль «Золотой Дюк», на котором кумира миллионов наградили призом и званием лучшего актера Советского Союза.
Здание за время своего существования было дважды реставрировано, а с 1963 г. принято под охрану государства как памятник архитектуры национального значения.
