Palestine, West Bank, and Gaza Strip Identification. Palestine is the name the Romans gave in the second century C.E. Identification. Palestine is the name the Romans gave in the second century C.E. to a region of the present-day Middle East situated on the …