Den bosniske hertugen (herceg) Stepjan byttet bort byene Risan og Herceg Novi til venetianerne i 1466, mot eiendommer lengre nord. Men osmanene inntok Risan og Herceg Novi allerede i 1482, den falt først tilbake til venetiansk styre i 1688, som del av kystkolonien Albania Veneta og under navnet . Venetianerne forble i byen og i denne kolonien til 1797.