Sebelum penempatan British, bahagian utara-barat kawasan taman ini akan menjadi hutan pokok turpentin dan besi, mengalir ke arah tenggara, terletak di Botany Sands, yang akan menjadi paya, rawa dan padang rumput yang dikaitkan dengan jalan air yang dikenali sebagai Shea's Creek. Kawasan hutan itu mula dibersihkan oleh Thomas Smyth, seorang sarjan laut dengan Armada Pertama, yang menanam pokok buah-buahan dan tanaman bijirin.

Bahagian utara-barat taman ini terletak di atas katil Shal Wianamatta yang menjadi sumber batu bata yang sangat berharga. Pengilangan bata di laman web ini merupakan industri utama pada tahun 1870 ketika pembuatan mesin diperkenalkan. Bata yang dibuat di sini digunakan secara meluas di pinggir bandar Sydney selama lebih dari 100 tahun dan kumpulan batu bata buatan pertama digunakan untuk pembinaan Bangunan Petani di sudut Market Street, Sydney. Josiah Gentle membuka Bedford Brickworks pada tahun 1893. Pada tahun 1933, ia telah diambil alih oleh Austral Bricks, yang mempunyai kerja keras besar di Cowper Street, Marrickville. Mereka mengendalikan laman web ini sehingga kerja kerasnya ditutup pada tahun 1970. Laman Marrickville mereka ditutup pada tahun 1983. Bahagian lain di tapak Alexandria digunakan untuk pelbagai tujuan perindustrian termasuk pembuatan, pergudangan dan simpanan gas. Binaan batu bata disenaraikan warisan.[4] They are also used by homeless people.

Dari tahun 1948 hingga tahun 1976, lubang tanah liat yang digali secara besar-besaran digunakan sebagai tipuan sisa perbandaran. Selepas penutupan hujung tersebut, kawasan itu ditebus dengan meletakkan lapisan tanah dan runtuhan bangunan di atas sampah sampah untuk mewujudkan profil taman negara sekarang ini.[5]