Vrsinje was an old county of the province of Travunija.) It was located in the eastern part of its territory. It was held by the medieval Serbian state until the late 14th century. It was held by magnates Nikola Altomanović until 1373, then Đurađ I Balšić until 1377, after which it was taken by Tvrtko I of Bosnia, during the Fall of the Serbian Empire.