Po porážce benátské republiky u Lepanta roku 1571 obsadili město piráti původem z dnešního Alžírska (v počtu cca 400); formálně náleželo k Osmanské říši. V 70. letech 16. století žil v Ulcinji v době svého zajetí také španělský spisovatel Miguel de Cervantes.