U rimskoj državi ilirski građani Olciniati i Ulcinj kao njihovo sjedište, uživali su poziciju grada sa posebnim privilegijama (oppidum civium Romanorum).
U vizantijsko doba ovaj grad je episkopsko sjedište i najvažnijna luka provincije Dalmacija.
U državi Nemanjića dobija status slobodne luke, u državi Balšića postaje prijestoni grad, a u Mletačkoj republici centar tzv. Mletačke Albanije.
U Osmanskoj imperiji Ucinj je mali grad-republika. Ulcinjani su često koristili mogućnost zabrane ulaska u svoju tvrđavu pašama, ako nijesu imali pismenu naredbu sultana.
