Pladsen er opkaldt efter det historiske område Palæstina i Mellemøsten, som et flertal af verdens lande har anerkendt som en stat.
Området mellem Hillerødgade og Nørrebrogade blev navngivet i 2024.
Palæstina Plads er en del af Nørrebroparken, og cykelruten Nørrebroruten går gennem pladsen, som også består af en skaterbane.
Den nordlige del af området hedder Aksel Larsens Plads.