As one of the oldest settlements in the Adriatic coast, it was founded in 5th century BC. It was captured by Romans in 163 BC, until then ruled by Illyrians. With the division of the Roman Empire, it became part of the Byzantine Empire. During Middle Ages it was underSlavic rule and later under Balšić rule. In 1405 became part of Republic of Venice and in 1571 part of Ottoman Empire. Ulcinj was ceded to the Principality of Montenegroin 1880.