of the Roman Empire, it was a part of the Byzantine Empire. In the Middle Ages, the Serbian Kingdom and the House of Balsha ruled Ulcinj until the Republic of Venice captured it in 1405 as part of Venetian Albania. It was known as a base for piracy. In