Auf dem Gelände des Parks befand sich im Mittelalter die Tagalog-Siedlung Bagumbayan, was auf Tagalog Neue Stadt bedeutet und war bis 1762 ein Barrio von Manila. Bei der britischen Invasion der Philippinen wurde der Barrio in der Schlacht von Manila komplett zerstört. Der Barrio wurde nur teilweise wiederaufgebaut und ist heute in den Stadtteil Ermita integriert. Ab 1820 ließen die spanischen Behörden den sumpfigen Untergrund trockenlegen und den Paseo de Luneta errichten. Es entstand eine Promenade die ca. 300 Meter lang und 100 Meter breit war. An ihrem östlichen Ende befand sich ein Platz auf dem die spanischen Behörden philippinische Widerstandskämpfer und Patrioten hinrichten ließen. Zwischen 1823 und 1897 wurden 158 Hinrichtungen durchgeführt. Zu den bekanntesten zählen die Hinrichtungen der Priester Mariano Gómez, Jose Burgos, Jacinto Zamora, die als GOMBURZA in die Geschichte der Philippinen eingingen, am 17. Februar 1872, und der Hinrichtung des Nationalhelden und Dichters José Rizal am 30. Dezember 1896. Auf diesem Platz steht heute das Rizal-Monument, das eine nationale Gedenkstätte ist.