The site of the old Rincón was a refuse dump, initially the promenade was a dirt track with some benches and flanked by two rows of poplar trees.

It qualified as entertainment for the residents of the Villa de San Cristóbal, who were lacking recreational sites at that time.

The Alameda de Paula became one of Havana's most important social and cultural spaces and the model of the Paseo del Prado designed in 1925 by Jean-Claude Nicolas Forestier.The promenade was the subject of various transformations in the course of the 19th century; the embankment was tiled, a fountain was located there and the back of the seats was latticed.

In the 1940s, squares were drawn at its ends, widened, and provided with access stairs and seats, street lamps were updated.

Built between 1773 and 1775, the initiative for the creation of the theater came from the Marquis de la Torre, who managed to gather on July 2, 1773, the most important merchants and the main personalities of the city with the aim of raising funds for the construction of the building.