I 1423 kom byen under Venezias beskyttelse og ble i deres makt til 1571 da tyrkerne erobret og ødela den totalt. Ulcinj ble befridd fra tyrkerne den 11. januar 1878 men ble av Østerrike-Ungarn gitt tilbake til Montenegro den 30. november 1880.