Faktisko dibināšanas gads pilsētas muzeja Герцег-Novi – 1949. Kopš 1953 gada muzejs atrodas ēkā, kas tika завещано goda pilsētas iemītnieks, ievērojama sabiedriskā darbinieka Melnkalnē – Mirko Комненовичем. Ēkas ārējo izskatu raksturo stils ir vēlā baroka XVIII gadsimta.

Muzeja kolekcijā iekļautas četras dažādas izstādes: vēstures, etnogrāfisks, arheoloģiskā un sapulce ikonas. Muzeja eksponāti ietver retas arheoloģiskie atradumi, piemēram, amforas, monētas, dokumenti, ieročus, bareljefi, mūzikas instrumenti un lauksaimniecības inventāru. Bez tam, muzejā ir plaši pārstāvētas valsts dekorācijas un kostīmi.

Komplekss Novadpētniecības muzeja ietver arī parks. Pēc būtības, tas ir botāniskais dārzs, neliela izmēra, kuras kopējā platība nepārsniedz 1000 kv.m. parkā var redzēt kolekciju, rūpīgi atlasītas vidusjūras subtropu augiem. No savvaļas augiem parkā aug dažādu sugu palmas, kaktusi, agaves, alvejas, magnoliju, camellias, krūmu un skuju kokiem. Turklāt, parka teritorijā ir plantation ārstniecības un garšaugu, kas raksturīgas vidusjūras klimata.

Te arī notiek "Festivāls mimoza" – gada svētkus, kas ir slavena ar Герцег-Novi ne tikai visā Melnkalnē, bet arī Eiropā. Tieši šis augs ir plaši izplatīts parkā, kad Novadpētniecības muzejā. Laiks svētku norises – viens mēnesis: no februāra beigām līdz marta sākuma.