Branden antogs först vara en olyckshändelse, men visade sig enligt järnvägsoperatören SNCF vara ett resultat av vandalism.
– Enligt tidiga fynd kan vi säga att det här var en brand medvetet anlagd på de elektriska kablarna, säger en talesperson för SNCF.
Samtliga dagens avgångar ställs nu in.
Gare de l'Est är en vältrafikerad knutpunkt för Paris pendlare samt för långdistanståg till Tyskland, Luxemburg och östra Frankrike.