Исторический музей в Новороссийске был создан в 1916 году. Изначально он был музеем истории и природы Черноморского Кавказского побережья. Инициатором открытия этого культурного памятника стал вице-губернатор Черноморского края Л.А. Сенько-Поповский. В основу создания музея легли материалы, собранные в 1894 году в городской библиотеке. На настоящий момент эта достопримечательность Новороссийска носит статус музея-заповедника.
В Отечественную войну музей фактически весь был уничтожен, свое возрождение он начинает после освобождения Новороссийска. В 1960 году были торжественно открыты новые и интересные экспозиции в историческом музее, а также диорамный триптих, посвященный освобождению города от фашистских захватчиков.
В музее имеется литературный отдел, представляющий собой дом-музей Александра Островского. Все посетители могут окунуться в тот быт, в котором жил известный драматург. Здесь представлены выставки по истории старого Новороссийска, природе и охране окружающей среды, историческом золоте и серебре, реликвиях Отечественной войны. Также можно побывать в следующих отделах исторического музея: мемориальный комплекс, посвященный героям Отечественной и гражданской войны, мемориальная экспозиция по боевой технике и оружию периода Отечественной войны, выставочный зал, КП НВМБ и КП армии №18, мемориал «Долина смерти».