När angriparna anlände till platsen öppnade de eld och dränkte sedan delar av marknaden med brandfarlig vätska och tände på, uppger åklagare.
Tre av de döda verkar vara under 18 år, men kropparna har ännu inte kunnat identifieras.
Marknaden är den näst största i landet med cirka 26 000 besökare dagligen, enligt myndigheterna.
Staden ligger omkring sex mil från huvudstaden Mexico City.