One of them passes two Second World War searchlight emplacements, and leads to the isolated and scenic Shelley Beach.

Another path leads to a moving graveyard and memorial for 13 Vietnamese immigrants who died in August 1920 during a meningitis outbreak while interned at the former Cape Pallarenda Quarantine Station.

[4][5] Pallarenda Park also has a boat ramp that provides direct access to the beach, and a permanent stinger enclosure for swimming.

Cape Pallarenda was named in 1864 by Lieutenant George Poynter Heath during his survey of Cleveland Bay.

The 500 bed, 2/14 Army General Hospital scattered along the sandy foreshore at Pallarenda received many casualties, most from New Guinea.