Together with the Ruthenian Voivodeship it was part of Red Ruthenia, Lesser Poland Province.

Zygmunt Gloger in his monumental book Historical Geography of the Lands of Old Poland gives a detailed description of the voivodeship:[1] “Belz, on the Zaloka river, was one of the oldest gords of the Czerwien Land.

Recovered by Bolesław Chrobry in 1018, it again became part of Rus’ after Chrobry’s death (...) In the early 14th century, the Land of Belz was inherited by Boleslaw Jerzy II of Mazovia, who in 1331 married Eufemia, the daughter of Grand Duke of Lithuania Gediminas and sister of Aldona of Lithuania, wife of Casimir III the Great.

Boleslaw Jerzy died on April 7, 1340, and after his death, King Casimir seized Red Ruthenia together with Land of Belz (...) In 1387, King Wladyslaw Jagiello allowed his sister Alexandra of Lithuania to marry Siemowit IV, Duke of Masovia, giving her as dowry the Land of Belz.

The grandsons died childless in early 1462, and the Land of Belz became property of the Crown of the Kingdom of Poland, during the reign of King Kazimierz Jagiellonczyk.