Воєводство утворене шляхом вилучення зі складу Троцького воєводства Дорогичинської, Мельницької та Більської земель та Берестейської землі (Берестейський, Кам'янецький (Кам'янець-Литовський) і Кобринський повіти)[1]. Датою створення воєводства вважається 29 серпня 1513 року, коли король польський і великий князь литовський Сигізмунд I видав привілей для пана Івана Сапіги на уряд підляського воєводи[1]. Головною причиною, яка змусила Сигізмунда I утворити нове воєводство, була розлогість Троцького воєводства[1]. Це створювало чималі проблеми при адмініструванні величезної території[1]. 1566 року Берестейська земля отримала статус окремого воєводства[1]. Внаслідок Люблінської унії 1569 року Підляське воєводство перейшло до складу Корони Королівства Польського[1]. Столицею воєводства було місто Дорогичин, там містилася садиба земського суду і відбувалися воєводські сеймики[1].
Підляське воєводство у складі Великого князівства Литовського після адміністративної реформи 1565—1566 років
Територія Підляського воєводства становила близько 12,5 тис. км²[1]. Первісно Дорогичинська земля складалася із 3 повітів — Дорогичинського, Венгрівського та Мельницького[1]. З часом Венгрівський повіт увійшов до складу Дорогичинського[1]. Після реформи 1566 року Підляське воєводство складалася з трьох земель[1]:
Садиба земського суду Підляського воєводства містилася в Дорогичині[1]. Судові повіти збігалися з трьома землями воєводства[1]. Садибою судів Більського судового повіту містилася не в земельному осідку Більську, а в Бранську[1]. Певний дуалізм воєводства полягав у тому, що Дорогичинська і Мельницька землі, хоч і були у складі ВКЛ, але в судочинстві послуговувалися польським правом від середини XV століття[1]. Більська земля силою привілею короля польського і великого князя литовського Олександра від 1501 року теж отримала польське право[1].
Уряди
Підляське воєводство мало в сенаті усього двох представників — воєводу і каштеляна (уряд утворено лише 1566 року)[1]. Процес формування земської урядницької ієрархії на території воєводства завершився у другій половині XVII століття[1]. Воєводські сеймики проходили в Дорогичині[1]