Севастопольский художественный музей имени М.П.Крошицкого расположен в одном из трех зданий на проспекте Нахимова, сохранившихся с довоенных времен.

Построен двухэтажный дом, исполненный в стиле французского ренессанса, был в 1899 году. За 20 лет после завершения строительства, в доме сменилось несколько хозяев: тут располагалась мастерская портного Я.Д.Новика, обувной магазин Скороход и магазин Дайберга. Через несколько лет Ф.С.Кунев открыл на первом этаже здания рыбно-гастрономический и колбасный магазин и достроил еще один этаж.

С 1927 года в здании №9 на проспекте Нахимова поместили коллекции Севастопольского художественного музея имени М.П.Крошицкого, основанные на частных коллекциях усадеб Южного берега Крыма и летней императорской резиденции в Ливадийском дворце, национализированных в 1920 году.