I 1687 tok Venezia kontroll med denne tyrkiske enklaven inen i den venetianske kolonien Albania Veneta. Etter 110 år ble derimot Østerrike-Ungarn tilkjent Herceg Novi, men falt så til Russland ved Bratislava-traktaten av 26. desember 1805 – som del av seiersoppgjøret etter Napoleonskrigene. Men i juli-august 1807 tok nettopp Frankrike byen og fikk den tilkjent ved Tilsit-traktaten.