Fue construido por donde anteriormente circulaba el torrente de la Riera, que fue desviado al actual paseo Mallorca.

También, como en Barcelona, en el paseo hay una decena de kioscos, pertenecientes al Ayuntamiento, que se encuentran en régimen de concesión para vender plantas y flores.

Durante la guerra civil española, después de que Palma quedase bajo control de las fuerzas sublevadas y de las milicias fascistas italianas, a iniciativa del jerarca fascista italiano Arconovaldo Bonaccorsi se renombró la Rambla como Vía Roma, y la adornó con estatuas de Águilas romanas.

[2]​ Continuaría manteniendo este nombre durante más de cuatro décadas, hasta poco después del final de la dictadura franquista, cuando recuperó su nombre original.

Sin embargo, una posterior prolongación de la Rambla también adoptó el nombre de "Vía Roma" y hasta la actualidad ha conservado ese nombre.