De stad is waarschijnlijk de oudste op het grondgebied van het huidige Albanië. In de eeuwen voor de komst van de Romeinen was de stad zelfs hoofdstad van de stammen die de Adriatische Zee afschuimden als beruchte piraten en die de verzamelnaam Illyriërs kregen. Voor Romeinen en Ottomùanen was het altijd het laatse bolwerk dat moest ingenomen worden om de Balkan volledig te kunnen bezetten en controleren. De vrijwel oninneembare burcht Rozafa speelde daarbij een grote rol. In de Middeleeuwen en zelfs in de Ottomaanse periode was de stad gegeerd door vooral de Venetianen en door Rome als basis voor de handhaving van het katholicisme bij de clans in het Noorden. Ook nu nog is de Italiaanse invloed zeer goed merkbaar.