Está situada en un segmento de la antigua muralla de Palma y se creó en 1901 con la reforma del Plan Calvet y el derribamiento de la muralla, junto a la puerta renacentista conocida como Puerta Pintada, motivo por el que la plaza ha recibido este nombre.
[1] En la plaza confluyen muchas vías y plazas : las avenidas de Juan March y de Alexandre Rosselló, el Parque de las Estaciones y la calle Eusebio Estada.
Donde antiguamente estaban situadas las murallas palmesanas está la Plaza de la Porta Pintada, que conecta con las calles San Miguel y Olmos.
Consta de dos partes diferenciadas : la plaza moderna, que recibe el nombre oficial de plaza de España y forma un rectángulo; y la plaza antigua, que recibe el nombre de plaza de la Puerta Pintada, que forma un triángulo alargado y existe desde el siglo XVII.
Durante el derribamiento de las murallas en 1902 y la implantación del Plan Calvet, planificado por el ingeniero Bernat Calvet Girona,[1] la antigua plaza creció a medida que se urbanizaba el entorno de las antiguas murallas, y en 1914, la plaza fue rebautízala como plaza de Eusabi Estada, en honor a Eusebio Estada i Sureda, que sobre los papeles formaba una plaza diferente a la anterior.