Здание замыкает перспективу улиц Ленина и Большой Морской, является основной доминантой площади Ушакова, композиционное влияние которой распространяется на значительную территорию прилегающей к площади части города, играет ведущую роль в формировании силуэта центра Севастополя со стороны Южной бухты.

Здание трехэтажное, в плане приближается к прямоугольнику. С восточной стороны устроен цокольный этаж. Композиция здания построена на сочетании трех масс — основного призматического объема здания, четырехярусной квадратной в плане башни, увенчанной шпилем и полуцилиндрической ротондой. Основной принцип архитектурного решения фасадов — принцип контрастных  соотношений. В целом архитектурная композиция монументального здания имеет ярко выраженный асимметрический характер.

 
На ступенчатой башне со смотровыми площадками, увенчанной шпилем, установлены часы (в связи с этим жители Севастополя именуют Матросский клуб Биг Бэном) с курантами, которые бьют мелодию песни «Легендарный Севастополь» — гимн города (музыка Вано Ильича Мурадели на слова Петра Михайловича Градова, которому 6 октября 2000 г. присвоено звание «Почетный гражданин города-героя Севастополя»).