27 декабря 1916 г. состоялось открытие экспозиции музея, который разместился в одноэтажном здании бывшего Горно-Морского клуба (район Каботажной пристани), купленного на пожертвования ростовского купца А.А. Феофани за 1200 рублей. На вывеске над входом значилось: «Музей Природы и Истории Черноморского побережья Кавказа». В последующие годы название музея неоднократно менялось.