Det tidigare rekordet, 34,4, noterades på fredagen.
Jättestaden ligger på drygt 2 200 meters höjd och har normalt temperaturer på drygt 20 grader året om.
Forskare vid National Autonomous University of Mexico varnade tidigare i veckan att nya värmerekord kunde komma inom en snar framtid.
Drygt ettusen personer har drabbats av hälsoproblem av värmen och 48 dödsfall har registrerats i de värmeböljor som har pågått sedan mars.
I San Luis Potosí i nordöstra Mexiko noterades förra helgen 49,6 grader.
