Davne 1940 godine Mirko i Olga Komnenović su zavještavaju svoju kuću narodu sa željom da njihova zadužbina bude gradski muzej. Ova želja je ispoštovana već 1949. godine kada se osniva gradski muzej, a 1953. godine gradski muzej po prvi put otvara svoja vrata u kući Komnenovića.
Na relativno malom prostoru oko muzeja (oko 1000m2) formirana je bašta u stilu parka sa oko stotinu biljaka. Gustina rastinja stvara prijatan hlad i dobro utočište kreativcima i umjetnicima. Od vreline ljetnog dana prvi štit pružaju visoke krošnje nekoliko različitih vrsti palmi. Po njihovim starim deblima isprepletale su se razne puzavice. Ispod palmi drugi red odbrane čine primorski borovi, mimoze i magnolije. Mirise upotpunjuje raznoliko cvijeće i ljekovite trave mediterana.
Parku je moguće prići ulicom Mirka Komnenovića (strma ulica koja se spušta od kuće Iva Andrića prema moru. Vaš automobile ostavite na parkingu u Njegoševoj ulici) ili neposredno ispred ulaza u tunel sa obje strane stepeništima.
Park muzeja je poslužio kao stalna postavka na otvorenom tako da će te u obilasku naići na izložene eksponate: seriju grbova koji su krasili gradska vrata “Toru” – venecijanski lav (Herceg Novi je bio pod opsadom Mlečana od 1687godine do pada Republike 1797), grb kraljevine Srba, Hrvata i Slovenaca (provjeriti da li postoji treći), pila (kamene posude za čuvanje maslinovog ulja), amfore…
Jedna od zanimljivosti ovog parka je i bronzana figura koja se nalazi na najisturenijem vrhu hridine. Oko ove figure su ispričane mnoge legende koje podstiču maštu, iako je istina sasvim banalnija. Neka u nasljeđu novog ostane romantična priča o ljubavi.