The oldest written record connected with Medzilaborce dates back to 1557 when Medzilaborce together with some other villages belonged first to the Csáky family and later to the Andrassy family manor.
The oldest written record connected with Medzilaborce dates back to 1543. The village at first belonged to the Drugeth family, but passed in the 17th century to the Csáky family and later in the 19th century to the Andrassy family manor.