In historical records the village was first mentioned in 1434. The name of the village is derived from brest, the term for "elm tree". The nad Laborcom epithet in the full modern name of the village means "upon-Laborec". Before the establishment of independent Czechoslovakia in 1918, it was part of Zemplén County within the Kingdom of Hungary.