Området kom i besittelse av Wrocławs biskop i 1199. Da Schlesien på 1200-tallet ble delt opp i en rekke små hertugdømmer, fikk også Nysa status som hertugdømme, slik at Wrocławs biskop ble anerkjent som verdslig hersker (fyrstbiskop) over området. Hertugdømmet Nysa ble dermed . Hertugrangen ble imidlertid ikke anerkjent av den tysk-romerske keiseren, og Nysa ble heller aldri riksumiddelbar, men lå først under Polens hertug og fra 1342 under Böhmens konge. Fyrstbiskopene utvidet etter hvert hertugdømmet med Otmuchów og Grodków ().