Prvi voz kroz Melence prošao je 8. jula 1883. godine, kada je otvorena pruga Velika Kikinda – Beodra – Veliki Bečkerek.
Na usputnim stanicama na liniji Velika Kikinda-Veliki Bečkerek su bile podignute prizemne prijemne zgrade pravougaone osnove, dužom stranom okrenute prema šinama. Bile su skoro identične na svakoj stanici, varirao je jedino raspored prozora i vrata na fasadama. Svaki objekat je imao karakteristične detalje – kružni prozor na bočnim fasadama, ojačanje u vidu imitacije kamena na uglovima, kao i dekoraciju u obliku segmentnog luka iznad otvora.
Takva je bila i stanica u Melencima, iako su vremenom u velikoj meri pojednostavljeni malterski dekorativni elementi na fasadi. Na nekim delovima – polje podkrovnog venca – još uvek se vidi originalna boja i dekoracija. Objekat sada ima oker žutu boju, dok se na originalnim detaljima vidi kombinacija žute – osnovna boja fasade, crvene – naglašavanje detalja od opeke i zelene boje – rogovi.
Između šina i objekta nalazi se ograda – originalno od kovanog gvožđa, a danas „modernizovana“ – koja je takođe bila karakteristika železničkih stanica. Prijemna zgrada ima oblik pravougaonika, dužom stranom okrenutog prema šinama. Ima 9 osa sa otvorima – prozori i vrata – iznad njih se nalazi segmentni luk izrađen u malteru. Na kraćoj strani se nalaze četiri ose sa otvorima, i tu je okulus, koji ne predstavlja pravi otvor, već je takođe izrađen u malteru. Objekat ima dvovodni krov. U njemu su smeštene službene prostorije, čekaonica i manji magacin za robu. Pored prijemne zgrade se nalazi jedan manji magacin duž šina, a nekoliko stotina metara dalje još jedan napušten magacin velikih dimenzija sa drvenom konstrukcijom i zidovima od opeke.
Prijemna zgrada železničke stanice u Melencima se nalazi u relativno lošem stanju. U 2024. godini planirana je rekonstrukcija, kojom bi između ostalog, bila obuhvaćena sanacija fasada, krova, stolarije i bravarije, sređivanje instalacija mokrih čvorova, kao i drugi unutrašnji i spoljni radovi. Veliku vrednost kompleksa predstavlja očuvana pokretna i nepokretna oprema za upravljanje vozovima, koja se i dan danas koristi.
Ovih dana stanicom prolaze najčešće kargo vozovi. Putnički saobraćaj sveden je na nekoliko polazaka putničkog voza za Suboticu i Kikindu.
