Parkanlægget er opkaldt efter fabrikant og generalmajor Johan Frederik Classen (1725-1792), der havde en ejendom i området.
Hvor parken ligger, var tidligere en have, der hørte til Classens ejendom Frederikslund. I haven var der kampe under englændernes angreb på København i 1807 (se nærmere i artiklen om Classensgade.
I kampen deltog de såkaldte livjægere, som var en slags hjemmeværn.
I Classens Have står et monument (herover) til minde om Livjægernes bedrift. Det er udført af billedhuggeren Kai Waischer i 1951.
I Classens Have står et monument til minde om J. F. Classen.
Det er udført af Gotfred Tvede efter en original af Johannes Wiedewelt.
Nutidens Classens Have er anlagt omkring 1920.
Det omgives af bebyggelsen Ved Classens Have, tegnet af Povl Baumann sammen med Peter Nielsen og Ole Falkentorp efter projekt af Hans Koch og Carl Petersen omkring 1924.
Den er et tidligt eksempel på en åben karrébebyggelse, som i 1920’erne begyndte at afløse de helt lukkede gårdrum. Ved Classens Have rummer lidt under 200 lejligheder.
Forud for anlægget af bebyggelsen, fandt man en kirkegård, hvor 23.000 ofre for pestepidemien omkring 1710, var begravet.