Palestine es una ciudad ubicada en el condado de Saint Francis en el estado estadounidense de Arkansas.

[3]​ Palestine se encuentra ubicada en las coordenadas 34°58′2″N 90°54′13″O / 34.96722, -90.90361.

Según la Oficina del Censo de los Estados Unidos, Palestine tiene una superficie total de 8.1 km², de la cual 8.04 km² corresponden a tierra firme y (0.77%) 0.06 km² es agua.

[4]​ Según el censo de 2010,[5]​ había 681 personas residiendo en Palestine.

De los 681 habitantes, Palestine estaba compuesto por el 78.85% blancos, el 18.94% eran afroamericanos, el 0.59% eran amerindios, el 0.15% eran asiáticos, el 0% eran isleños del Pacífico, el 0% eran de otras razas y el 1.47% pertenecían a dos o más razas.