Principality of Polotsk
The voivodeship history can be traced to the Principality of Polotsk, conquered by the Grand Duchy of Lithuania around late 14th / early 15th centuries. From 1504 the former Principality was recognized as a voivodeship.