La gare de Zelem, qui n’était au début qu’un simple point d’arrêt, a été mise en service en même temps que la ligne, le 1er juillet 1865, sous l’ancienne appellation « Zeelhem ». Ce n’est que vers 1880 que le bâtiment de la gare en briques, présentant les mêmes caractéristiques que les autres gares de la ligne 35, a été construit. Ce bâtiment principal était assez grand, avec une partie centrale à un étage, une aile surélevée abritant le magasin et les locaux de service, et une autre aile plus basse de l’autre côté pour la salle d’attente. Un auvent avait été ajouté pour protéger les voyageurs. on trouvait aussi en gare un bâtiment abritant des toilettes et un entrepôt. Le poste de commande du passage à niveau, plus moderne, remplaça la maison du garde-barrière.