El bautizo de la calle pretende ser un gesto de solidaridad hacia el difícil proceso de paz que desarrollan israelíes y palestinos desde hace meses y en conmemoración de los veinte años del inicio de la reivindicación internacional de un estado palestino.

La creación de la calle Palestina partió del Comité de ONGs sobre la Cuestión Palstina, fundado en 1987, y que está formado, entre otras organizaciones, por la Asociación Pro Derechos Humanos de España, la Asociación de Amistad Hispano-Arabe, Solidaridad para el Desarrollo y la Paz (SODEPAZ), Movimiento por la Paz, el Desarme y la Libertad (MPDL), la Fundación Paz y Solidaridad y el Instituto de Estudios Políticos para América Latina y Africa (IEPALA).

El comité ha defendido en los últimos años en diversos foros el derecho del pueblo palestino a tener su propia tierra, de acuerdo on las distintas resoluciones de la Naciones Unidas, el apoyo al proceso de pacificación en todo Oriente Medio y la reconstrucción nacional del nuevo estado.