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, enligt TT.
Tre av de döda verkar vara minderåriga, 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.