Будинок зведений на початку ХХ століття на Великій Морській – одній з найстаріших вулиць, з якою пов’язано багато цікавих подій в історії міста. Свого часу тут заведено було розміщувати усі основні адміністративні й воєнні штаби, а еліта міста на цій вулиці зводила свої шикарні будинки. Будинок комітетів виконаний у готично-мавританському стилі. Оскільки він має лише один поверх, можна припустити, що першопочатково споруда призначалася лише для адміністративних цілей.