Provinsen innbefattet regionene Judea, Samaria og Idumea, og omfattet også deler av de tidligere regionene til det hasmoneiske og herodiske kongedømmet Israel. Provinsen fikk navn etter Herodes Arkhelaos’ tetrarki Judea, men det romerske utgjorde et langt større område. Selv navnet «Judea» var avledet av det langt eldre, som ble betegnet som kongedømmet Judea på 500-tallet f.Kr.