Za vrijeme rimske vladavine Olcinijum dobija poseban status, kao grad sa naročitim privilegijama (opida civijum romanoruma) a kasnije i kao grad sa samostalnim statusom ( Municipija). Zbog svog izuzetnog geografskog položaja, reljefa i blage klime oduvijek je bio meta velikih osvajača. Ulcinj je grad čije su zidine često rušene u ratovima ali isto tako i obnavljane od strane svih onih koji su zbog izuzetne ljepote ovog drevnog grada pronalazili svoj mir izgradjujući sebi utvrdjenja i rezidencije.
Vizantijski car Justilijan ga je obnovio i napravio utvrdjenja a nakon njega Nemanjići, Balšići, Mlečani i Turci. Godine 1183 grad je zauzeo srpski župan Stefan Nemanja i u to vrijeme Ulcinj je postao jedan od najznačajnijih primorskih gradova.