The voivodeship was established based on the Luck Eldership in 1566 with the Grand Duchy of Lithuania. Following the 1569 union of Lublin, it was ceded to the Crown of Poland as part of the Little Poland Province. The capital of the voivodeship was in Luck, and it had three senators in the Senate of the Commonwealth. These were the Bishop of Luck, the Voivode of Volhynia and the Castellan of Volhynia. Volhynian Voivodeship was divided into three counties: Luck, Wlodzimierz and Krzemieniec. Local starostas resided in the three capitals of the counties, while sejmiks took place at Luck. The voivodeship had two deputies in the Polish Sejm, and one deputy in the Lesser Poland Tribunal in Lublin. Zygmunt Gloger in his monumental book Historical Geography of the Lands of Old Poland provides this description of Volhynian Voivodeship:
"After Liubartas seized northern Volhynia, the Kingdom of Poland captured Red Ruthenia. A conflict between Poland and Lithuania began, complicated by the fact that in Ruthenian lands there were no well-defined boundaries of duchies and provinces. In 1366, King Casimir the Great confirmed his rule over the upper Bug river, capturing Wlodzimierz Wolynski. The conflict with Lithuania continued, as both sides wanted to control whole Volhynia, together with Luck After the death of Svitrigaila, the vast Volhynian land became direct property of the Jagiellonian dynasty. King Casimir IV Jagiellon decided that Volhynia should become part of the Grand Duchy of Lithuania, but the Polish-Lithuanian conflict continued until the 1569 Union of Lublin, when Volhynia was transferred to Poland, and became a voivodeship. Its first voivode was Prince Aleksander Czartoryski Upon the decision of the Sejm, Volhynia was part of the Province of Lesser Poland. Its legal system was based on the Statutes of Lithuania, with local residents allowed to make changes to the statutes. Legal position of Ruthenian ruling class was equal to the Polish nobility, and in 1578, Polish government offices were established in Volhynia, followed by an infux of Polish settlers In the 16th century, Volhynian Voivodeship had the area of 750 sq. miles, half of which was made by the Luck County. It had 68 towns, and in 1583, the number of villages was as follows: 777 in Luck County, 294 in Wlodzimierz County, and 562 in Krzemieniec County. During the reign of Stefan Batory, there were 65 castles and forts Boundaries of Volhynian Voivodeship did not include whole historic Volhynia, as Zytomierz and Owrucz, commonly regarded as Volhynian towns, belonged to Kiev Voivodeship. Historic Volhynia reached deep into Kiev, Braclaw and Podolian Voivodeships, but its boundaries were never precise. Volhynian Voivodeship was sparsely populated, reduced by frequent wars and raids".