V letih 73-63 pr. n. št. je Rimska republika v tretji mitridatski vojni razširila svoj vpliv na vzhod in leta 63 pr. n. št. osvojila Judejo. Nekdanje Hasmojejsko kraljestvo je razdelila na pet okrožij. Okoli leta 130-135 n. št. je bila kot posledica neuspele Bar Kohbove vstaje proti Rimu provinca Judeja združena z Galilejo v novo provinco Sirija Palestina. Vse kaže, da se je sprememba imena zgodila na ukaz cesarja Hadrijana, natančen datum pa ni znan. Nekateri znanstveniki domnevajo, da je bila sprememba imena morda del poskusa popolne razpustitve Judeje. Domneva je sporna.