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. Les passagers, dont de nombreux soldats, attendent l’arrivée de leur train avec un contrôleur sur les quais d’embarquement. Les passagers devaient passer sur les voies afin de rejoindre l’autre quai d’embarquement en face de la gare. Les voyageurs pouvaient également s’asseoir sur des bancs et savoir l’heure grâce à une horloge mise à leur disposition sur le quai d’embarquement, côté gare.
