Forslaget om Palæstinas plads kan historisk spores næsten 30 år tilbage i tiden, til den første gang Enhedslisten fremsatte forslaget. I dag nyder forslaget støtte fra et politisk flertal i Borgerrepræsentationen bestående af partierne Enhedslisten, SF, Radikale Venstre og Alternativet.
Et tidligere forsøg på navngivning af en plads til Palæstina Plads fandt sted i juni 2021. Dengang handlede forslaget om at omdøbe en del af Israels Plads (navngivet i 1968 for at markere 25-året for forfølgelsen af de danske jøder under Anden Verdenskrig) til Palæstina Plads. Forslaget blev forkastet, men forsøgt gentaget i september 2021 for blot at blive forkastet endnu en gang ved navngivning af den nuværende Mimers Plads.