Samtidig med opførelsen af de meget store befæstningsanlæg nord og vest for København i 1880’erne, blev der bygget et stort batteri nord for Kastrup.
Det skulle – sammen med Middelgrundfortet – dække den sydlige indsejling til København gennem Kongedybet og Hollænderdybet.
Fortet var klar til brug i 1886.
Batteriet havde fire store 30,5 cm-kanoner. De kunne skyde godt ti kilometer og dermed dække indsejlingen til Københavns Havn.
Fortet blev nedlagt i 1922.
I 1924 var der planer om at bygge boliger på fortets areal, men nogle år senere besluttede Københavns Borgerrepræsentation at udlægge fortet som offentlig park, der åbnede i 1933.
Under Besættelsestiden blev fortet brugt af den tyske besættelsesmagt.
Efter krigen blev der på fortets område indrettet en friluftsbiograf. Om sommeren var der sporvognsforbindelse hertil.
Ved fortet ligger stadig en fortmesterbolig (herunder).
Kastrup Fort er fredet.