Le parc des Cormailles a repris le nom du lieu-dit « les Cormailles » mentionné sur le cadastre. Cette appellation aurait pour origine le nom de l’ancien fief de Cormeille, ayant appartenu au seigneur Godefroi de Cormellis au Moyen-Age (1260). En ancien français, cormellis signifie corme ou fruit du cormier. Une autre origine de « les Cormailles » viendrait de la contraction de « mail de cormiers » qui est une allée bordée de cormiers. En référence à ces origines possibles, des cormiers ont été plantés.
Prairies, champs de blé, maisons bourgeoises et jardins à la française composent le paysage des Cormailles aux XVIIe et XVIIIe siècles. Les Miriamones, religieuses venues de Paris, y élèvent la duchesse douairière d’Orléans, mère du roi Louis-Philippe. En 1789, les paysans des Cormailles deviennent les protagonistes de la Révolution française à Ivry et remplissent le cahier des doléances avec Antoine Jean-Baptiste Renoult, de la ferme voisine des Millepas.
Louis Lévêque, célèbre rosiériste et maire d’Ivry au XIXe siècle, cultive des roses aux Cormailles. Puis la Maison de santé du Docteur Esquirol marque le site pendant plus de 100 ans. Sadi Carnot, précurseur de la thermodynamique, et Antonin Arnaud, écrivain, y séjournèrent. Maraîchers et activités industrielles remplacent progressivement la Maison de santé. La construction de la cité Maurice Thorez, en 1953, imprime le paysage d’une immense falaise de briques rouges.
Dans les années 70, après de départ des cars Genève, le site devient une friche industrielle. Les habitants s’approprient très vite ce terrain vague comme un espace de liberté. Des brocantes, cirques, festivals, tournages de films s’y déroulent.