Strandparken er anlagt på arealer, der tidligere blev brugt som losseplads.
Her endte bl.a. affald fra Kastrups syrefabrikker.
Ved strandparken ligger Kastrups nye lystbådehavn, der blev taget i brug i 1978.
Havnen er tegnet af arkitekfirmaet Friis & Moltke.
I strandparken ligger Kastrup Søbad, der er opført i 2004-2005.