Městečko, jehož obyvatelé jsou hlavně Albánci, bývalo v antice sídlem pirátů. Ulcinj je mimochodem jedním z nejstarších měst v Černé Hoře.