En el año 2000, todo el paseo de Beira-Mar, desde el espigón de Rui Barbosa hasta el Mercado de Pescados ("Mercado dos Peixes"), en el barrio Mucuripe, fue remodelado.