Historisk sett har grensen for hva som ble regnet som Palestina gått noe lenger nord, ved elven Qasimiyeh, nå i Libanon. Tidligere ble også områder øst for Jordan-elven regnet med i Palestina, man omtalte da områdene vest for Jordan som Vest-Palestina og områdene øst for Jordan som Øst-Palestina. Alternativt ble betegnelsen brukt om det som i dag er staten Jordan, mens ble brukt om områdene vest for Jordan-elven.