Fortets areal er ca. 4 ha med en 25-60 m bred og op til 3 m dyb voldgrav. Opført i 1886-87 under navnet Kastrup Batteri som et led i Københavns søbefæstning. Ophørte med at have forsvars-mæssig funktion i 1922 og overgik til Københavns Kommune til civile formål i 1925. Åbnede som folkepark i 1933. Lukket af den tyske besættelsesmagt i 1940, og atter åbnet for publikum i 1947.
Fredet som park i 1969. Desuden omfattet af Natur-beskyttelsesloven af 1992, §3 og §16 (voldgraven og dens beskyttelseslinje) samt §12, §13 og §18 (fortidsminde og dens beskyttelseslinje).
Kastrup Fort, eller Kastrup Batteri som det hed i begyndelsen, blev anlagt i 1886-87. Batteriet skulle virke som et led i den ring af forsvarsværker, der blev opført omkring København i 1886-94. Hele dette system af volde, batterier og forter skulle erstatte den gamle vold, der indtil 1860'erne lå tæt om indre by.
Den nye ring bestod af bl.a. Vestvolden, søforter som Middelgrundsfortet og landforter og batterier
Navneskiftet fra »Batteri« til »Fort« skete ca. 1910. En vigtig årsag var nok, at anlægget ved Kastrup ikke skulle »stå tilbage« for det mindre Charlottenlund Batteri, der i samme periode blev ombygget og derfor ændrede navn til »Fort«.
Fortet blev aldrig taget i brug i en krigssituation. Men det var i alarmberedskab under 1. Verdenskrig. I 1922 var det åbenlyst for alle, at voldanlæg som dette var nytteløse mod den nye tids våben. Man vedtog derfor, at det skulle overgå til civile formål, og i 1925 overtog Københavns Kommune arealet.
I 1933 indviede man Kastrup Fort som en stor folkepark med udskænkningsteder og forlystelser for alle. Det var også en attraktion, at fortet lå ved den nyanlagte Amager Strand. I perioden 1940-47 var fortet lukket for offentligheden. Først af den tyske besættelsesmagt, og siden blev det benyttet til tyske krigsflygtninge. Op gennem 1950'erne blev der gjort forsøg med at genetablere en forlystelsespark – men med skiftende held. Kendte personer fra forlystelsesbranchen som Elga Olga, Palle Kjærulff- Schmidt og Ove Sprogøe optrådte på scenen.
Der var også i en periode friluftsbiograf og bådudlejning. I dag er fortet meget besøgt som udflugtsmål. Mange børnefamilier, institutioner og grupper af dagplejemødre kommer for at lade børnene boltre sig på den meget populære legeplads. I området kan man også nyde synet af skarv eller fiskehejre på besøg. Fuglene kommer for at fange de fisk, der lever i voldgravens vand. I sommerhalvåret er restaurationen godt besøgt, og fortet lægger også med mellemrum areal til møder og viseaftener.