Фактичний рік заснування міського музею Герцег-Нові – 1949. З 1953 року музей знаходиться в будівлі, яке було заповідано почесним жителем міста, видатним громадським діячем Чорногорії Мірко Комненовичем. Зовнішній вигляд будівлі характеризує стиль пізнього бароко XVIII століття.

В колекції музею містяться чотири різні виставки: історична, етнографічна, археологічна та зібрання ікон. Експонати музею включають в себе рідкісні археологічні знахідки, такі як амфори, монети, документи, зброя, барельєфи, музичні інструменти і сільськогосподарські знаряддя. Крім того, в музеї широко представлені національні прикраси і костюми.

Комплекс Краєзнавчого музею також включає в себе парк. По своїй суті, це ботанічний сад невеликого розміру, загальна площа якого не перевищує 1000 кв. м. В парку можна побачити колекцію ретельно відібраних субтропічних середземноморських рослин. З диких рослин у парку ростуть різні види пальм, кактусів, агав, алое, магнолій, камелій, чагарників і хвойних дерев. Крім цього, на території парку є плантація лікарських та пряних трав, характерних для середземноморського клімату.

Тут же проводиться «Фестиваль мімози» – щорічне свято, яким славиться Герцег-Нові, не тільки по всій Чорногорії, але й Європі. Саме ця рослина широко поширене в парку при Краєзнавчому музеї. Час проведення свята – один місяць: з кінця лютого до початку березня.