Anleggelsen av parken begynte i 1912 av general John J. Pershing, da guvernør for Moro Province, og den ble ferdig under Frank W. Carpentera tid som guvernør av Department of Mindanao and Sulu (1914-1920). Thomas Hanley, en amerikansk fagmann på parkanlegg, ankom i 1912 fra USA på innbydelse fra Pershing for å tjenestegjøre i samme rolle i Pasonanca, og han var ansvarlig for hvordan parken opprinnelig ble utformet.