Современная новороссийская набережная в районе Форумной площади представляет собой просторное пространство с несколькими прямоугольными газонами. На месте одного из них незадолго до революции находился «Музей Природы и Истории Черноморского побережья Кавказа».
Новороссийский блогер Василий Алексеев рассказал, что музей открылся 27 декабря 1916 года в одноэтажном здании Горно-Морского клуба. Помещение приобрели за 1200 рублей, пожертвованных ростовским купцом Феофани. Инициировал открытие музея вице-губернатор Черноморской губернии Леонид Сенько-Поповский. Хранителем музея назначили Георгия Сорохтина.
В советские годы музей менял названия и здания. В 20-х годах прошлого века он находился в здании Медицинского колледжа. В 30-х — на улице Советов, 40. В послевоенные годы экспозиции выставлялись в одном из домов на улице Коммунистической. А с 1958 года Новороссийский исторический музей-заповедник обосновался в угловом здании на улице Советов, 58.
В конце 2021 года музею исполнилось 105 лет. Он продолжает работать и принимать посетителей.
