 Its capital and largest city is Podgorica, while Cetinje is designated as the "Prijestonica" (meaning the old royal capital or former seat of the throne).The thousand-year history of the Montenegrin state begins in the 9th century with the emergence of Duklja, a vassal state of Byzantium.In those formative years, Duklja was ruled by the Vojislavljevic dynasty.