La gare de l'Etat, point de départ de la ligne à voie étroite Sidi-bel-Abbès-Mascara via Mercier-Lacombe (construite de 1912 à 1926 inaugurée officiellement en octobre 1926) devint inutile après la suppression de cette ligne en 1936. Inaugurée en 1920, la gare située au faubourg Eugène Etienne, autrefois Mamelon des Palmiers était reliée à la gare PLM par une voie étroite et une voie normale.