Будівля була збудована в XIX столітті. Точний рік цієї події невідомий. Віддав наказ про будівництво адмірал О. Грейг, який був тоді начальником Чорноморського флоту і потребував Будинку командирів. Новобуд виконував функції місця зустрічей морських офіцерів, проведення святкових заходів, приурочених до тієї чи іншої дати, не обов’язково за участю представників флоту. Тут була своя бібліотека, організовувалися лекції, концерти, зустрічі, бали, сімейні вечори. За радянських часів це був Будинок культури моряків. Потім його всіляко перейменовували, але суть не змінювалася. До наших днів споруда збереглася такою, як і була два століття тому, проте роки беруть своє, і капітальний ремонт просто необхідний. Треба сказати, що іноді цей об’єкт архітектури служить місцем для весільних та інших фотосесій.