La gare du village de Mailly est inaugurée le 1ᵉʳ mai 1876. En 1905, la gare est réhabilitée pour faire face à l’augmentation des passagers et à l’abondance de bagages militaires qui y transitaient. Un décor Louisiane est apporté à la toiture, le bâtiment est agrandi avec une extension de la halle et la pose d’un auvent vient compléter la nouvelle gare. La gare possédait 3 salles d’attente en fonction de la classe des voyageurs. Sur la carte postale, une locomotive de la compagnie de l’Est de type 4003-40770 à vapeur surchauffée débarque les passagers sur les quais de la gare de Mailly.
