Nová Sedlica is first mentioned in writing in 1630, which is very late for a Slovak village and tells you something on its own. The people who made these settlements were Rusyn herding families, Eastern-rite Christians who moved along the Carpathian arc into the high valleys through the late medieval and early modern centuries, living off sheep, cattle, timber and a few thin fields. The good land at the bottom of a valley is always taken first, so a village at the very head of one is usually among the last to be founded — and the last to be written down. The lords of upper Zemplín in that century were the Drugeths of Humenné.Nová Sedlica sa v písomnostiach prvý raz spomína v roku 1630, čo je na slovenskú obec veľmi neskoro — a už to samo o sebe čosi hovorí. Tieto osady zakladali rusínske pastierske rodiny, kresťania východného obradu, ktorí sa v neskorom stredoveku a na začiatku novoveku posúvali po oblúku Karpát do vysokých dolín a živili sa ovcami, dobytkom, drevom a pár chudobnými poľami. Dobrá pôda na dne doliny je zabraná vždy prvá, takže obec v samom závere doliny býva medzi poslednými založenými — a poslednými zapísanými. Pánmi horného Zemplína boli v tom storočí Drugetovci z Humenného.