Здание находится в центральной части пр. Нахимова (№ 9). Построено в 1899 году. Представляет собой прямоугольный в плане четырехэтажный объем. Архитектура здания выдержана в традиционной схеме французского ренессанса. Главный фасад имеет выраженный асимметричный характер композиции. При превалировании ренессансных деталей в композицию включены элементы других стилей. Главный фасад выделен на правом фланге эркером. Основное внимание уделено пластике первых двух этажей, которая проявилась в укрупненной деталировке лепных консолей балконов, архивольтов, герм, маскаронов и пр. Выделен также верхний этаж, решенный как мансарда.
          В начале XX века это был доходный дом (дом для сдачи квартир внаем), принадлежавший С. X. Гавалову. Семен Христофорович Гавалов – севастопольский купец, «личный почетный гражданин», в 1890-е годы являлся членом учетного и ссудного комитета севастопольского отделения Государственного банка, агентом страховых обществ «Надежда», «Эквитебль», в 1910-е годы — агентом Второго Российского страхового общества, гласным севастопольской думы. С. X. Гавалов занимался благотворительной деятельностью: был членом попечительного совета женской гимназии, попечителем приюта для престарелых.
          В нижних этажах дома Гавалова в 1900-1910-х годах размещались магазин белья братьев А. и Я. Альшванг, обувной магазин С. М. Каракоза, отделения Московского международного и Соединенного банков.
          Квартиры третьего и четвертого этажей сдавались внаем.
          В 1930-х годах первый этаж здания занимали магазины, на втором — располагался Дом учителя.
          В годы Великой Отечественной войны здание горело, фасад его был изуродован осколками бомб.
          Было восстановлено в первые послевоенные годы. При его восстановлении не представлялось возможным произвести быстро реставрацию главного фасада, она была завершена лишь в 1974 году. Многие архитектурные и скульптурные детали выполнены заново. Реставрационные работы проводились под руководством инженера-прораба С. Д. Алмазовой.
          В настоящее время здание занимают Севастопольский художественный музей (с апреля 1958 года) и музыкальная школа № 1.