Yerusalem
Ketika Aleksander Agung menaklukkan Kekaisaran Persia, Yerusalem dan Yudea berada di bawah kendali Makedonia, pada akhirnya jatuh ke dalam kekuasaan Dinasti Ptolemaik pimpinan Ptolemaios I. Pada tahun 198 SM, Dinasti Seleukid pimpinan Antiokhos III merebut Yerusalem dan Yudea dari Ptolemaios V. Upaya Seleukid untuk menata kembali Yerusalem sebagai suatu negara-kota Helenis mencapai puncaknya pada tahun 168 dengan terjadinya pemberontakan Makabe yang dipimpin oleh Matatias dan lima putranya melawan Antiokhos IV Epiphanes, serta pendirian Kerajaan Hashmonayim oleh mereka pada tahun 152 SM dengan Yerusalem sebagai ibu kotanya.
Negara Palestina
Wilayah itu kemudian dibagi dua menjadi wilayah Yudea dan Samaria. Kemudian, ketika raja Nebukadnezar dari Babel menginvasi wilayah tersebut, wilayah dikuasai bangsa Israel. Bangsa Israel akhirnya merebut kembali kemerdekaan mereka dari Kekaisaran Seleukia Syria keturunan Yunani di sekitar 160 SM hingga kedatangan Romawi. Kaum Yahudi kemudian memberontak melawan penjajah Romawi di pertengahan abad ke 1 M dan kalah. Pemberontakan kedua dilakukan Simon Bar Kokhba di awal abad ke 2 M dan kembali berhasil dikalahkan. Pada tahun 135 M Tinneius Rufus, orang Romawi gubernur Yudea, membersihkan bukit Bait Allah sebagai tanda kehancuran totaL Yerusalem. Romawi mengusir semua orang Yahudi dari wilayah Yudea dan Samaria dan mengganti nama wilayah tersebut menjadi Palestina. Kerajaan Romawi sengaja menggunakan nama "Palestina" karena bangsa Filistin dulu adalah musuh keturunan bangsa Israel yaitu Orang Yahudi.