Kingdom of Galicia–Volhynia
The voivodeship was created in 1434 based on the 1430 Jedlnia-Cracow Privilege () on territory that belonged to the Kingdom of Galicia–Volhynia. Between 1349 and 1434, the territory along with the Western Podolie was known as Ruthenian Domain of the Crown and in such manner the King of Poland were titled as the Lord of Ruthenian lands. Western Podolie was added to the domain in 1394. In 1434 on territory of the domain were created Ruthenian Voivodeship and Podolian Voivodeship.