Medzilaborce, à l’instar de Svidník, est une localité fondé sur le droit valaque dont le caractère urbain s'est acquis par un développement progressif et non par une acquisition de privilèges octroyé par un suzerain. Une des probable raison de la transformation du village en petite ville est la sa situation sur la route commerciale qui menait en Galice, le sud de la Pologne actuelle, au carrefour de deux voies via Čertižné ou via Vydraň.