Построен был матросский клуб в 1954 году в память к 100-летию первой обороны города. Проект был создан архитектором Н.И. Богдановым, вместе с главным архитектором Военпроекта-30 Л.Т. Киреевым и главным конструктором А.П. Шумиловым. Здание построено из инкерманского камня в виде отечественного классицизма. Эта достопримечательность находится на перектростке улиц Ленина и Большой Морской, является главной доминантой площади Ушакова, архитектурное влияние которой распространяется на большую часть прилегающей к площади територии города, занимает основную роль в создании силуэта центра Севастополя со стороны Южной бухты. Практически все туристы, которые здесь отдыхают, посещают эту бухту и часто фотографируются на фоне клуба.
Постройка трехэтажная, в плане имеет прямоугольник. С восточной стороны поскольку рельеф находится ниже, построен цокольный этаж. Объемно-пространственная архитектура постройки создана на основе трех правил — основного призматического объема строения, четырехярусной квадратной в основе башни, увенчанной шпилем и полуцилиндрической ротондой. Главный принцип архитектурного выбора фасадов — принцип контрастных и нюансных соотношений. Разным горизонтальным фигурам противопоставлены вертикали — колоннады ионического вида, обрамляющие широкие галереи на фасадах, а также пояса цокольного и первого этажа, линия антаблемента, усиленная парапетом и балюстрадой. В основном архитектурное создание монументального здания имеет ярко выраженный асимметрический характер. На ступенчатой башне со смотровыми площадками, увенчанной шпилем, поставлены часы (именно поэтому жители Севастополя называют Матросский клуб Биг Бэном) с курантами, которые бьют мелодию песни «Легендарный Севастополь» — гимн города (композитор песни — Вано Ильича Мурадели, слова — Петра Михайловича Градова, который 6 октября 2000 года получил статус «Почетный гражданин города-героя Севастополя»).
В здании Матросского клуба также находится и Драматический театр им. Б. Лавренева, здесь же находится и репетиционная база Ансамбля песни и пляски.
