Das Marie-Curie-Gymnasium wurde 1969 als 2. Städtisches Mädchengymnasium gegründet. Als zukünftigen Standort hatte der Rat der Stadt Neuss die Nordstadt vorgesehen, da dieser Stadtteil bislang noch kein gymnasiales Schulangebot aufweisen konnte.
Bis zum endgültigen Bezug des heutigen Standortes Jostenallee dauerte es allerdings noch vier Jahre, während derer das neu gegründete Gymnasium eine Wanderschaft durch verschiedene Standorte der Neusser Südstadt und Innenstadt durchlebte.