Здание трехэтажное, в плане приближается к прямоугольнику. С восточной стороны устроен цокольный этаж. Композиция здания построена на сочетании трех масс - основного призматического объема здания, четырехярусной квадратной в плане башни, увенчанной шпилем и полуцилиндрической ротондой. Основной принцип архитектурного решения фасадов - принцип контрастных соотношений. В целом архитектурная композиция монументального здания имеет ярко выраженный асимметрический характер.
На ступенчатой башне со смотровыми площадками, увенчанной шпилем, установлены часы (в связи с этим жители Севастополя именуют Матросский клубБиг Бэном) с курантами, которые бьют мелодию песни «Легендарный Севастополь» - гимн города (музыка Вано Ильича Мурадели на слова Петра Михайловича Градова, которому 6 октября 2000 г. присвоено звание «Почетный гражданин города-героя Севастополя»).
Кроме эстетической – Матросский клуб несет еще и культурную миссию. В его здании базируется один из ведущих и популярных (наряду с русским драматическим театром им. А. В. Луначарского) в городе театров Драматический театр ЧФ РФ им. Б. Лавренева.
Наряду с другими достопримечательностями Севастополя, Матросский клуб можно увидеть в масштабе 1:25 в Бахчисарайском Парке миниатюр.
