Después del Terremoto de 1755 el Marqués de Pombal creó un paseo público en el área ocupada por la parte inferior de la Avenida da Liberdade y de la Praça dos Restauradores. A pesar del nombre, estaba rodeado por muros y portones por donde solo podían pasar miembros de la alta sociedad. En 1821, cuando los liberales subieron al poder, fueron derruidos los muros y el paseo quedó abierto para todo el mundo.