Palestina pernah berada di bawah kekuasaan Persia. Setelah Kerajaan Yahuda runtuh pada tahun 586 SM karena ditaklukkan oleh Babilonia di bawah kepemimpinan Nebukadnezar II, Palestina kemudian dikuasai oleh Kerajaan Persia pada tahun 539 SM di bawah kepemimpinan Raja Darius.
Pada masa itu, Palestina dibagi menjadi beberapa wilayah administratif dan diberi nama "Aramen" atau "Abr Nahra", yang berarti "seberang sungai".
Raja Persia, Darius, memerintah dengan membagi wilayah kekuasaannya menjadi beberapa satrapi, dan Palestina termasuk dalam satrapi kelima.
Pada tahun 515 SM, Raja Darius dari Persia mengizinkan sebagian orang Yahudi untuk kembali ke Yerusalem dan membangun kembali Kuil Yahudi. Mereka diberikan otonomi terbatas untuk memimpin komunitas mereka sendiri di bawah kekuasaan Persia.
Pemerintahan Persia di Palestina berlangsung hingga tahun 332 SM, ketika Alexander Agung dari Makedonia menaklukkan wilayah tersebut.
