Ulcinj je uz Skadar bio prijestonica Balšića, koji su ovim područjem upravljali od 1360. do 1421. godine.
Vladaoci iz ove dinastije su sagradili svoj dvor u Starom gradu, Kulu Balšića, kojoj je u doba Osmanske imperije, pridodat treći sprat.
Balšići su u Ulcinju kovali svoj novac, bakarne folare, a taj posao obavljali su zlatari iz Dubrovnika.