Blant dem som ble løslatt, var gruppas stifter, Najeh Ibrahim, ifølge det egyptiske innenriksdepartementet.
Noen av de løslatte har vært fengslet i over 20 år.
Jamaa Islamiya slo seg på 70-tallet sammen med en annen islamistisk gruppe, Al-Jihad. De skal ha stått bak drapet på president Anwar Sadat i 1981.
Jamaa var også ansvarlig for en bølge av vold på 90-tallet, inkludert et angrep i Luxor i 1997 som kostet 58 mennesker, mange av dem turister, livet.
Gruppen hevder imidlertid å ha fjernet seg fra vold som taktikk. I 2003 offentliggjorde gruppa en bok som forklarer det ideologiske skiftet.
Islamister vinker med Koranen mens de blir brakt til fengsel etter angrepet i Luxor i 1997 (Scanpix/AFP)