Dňa 8. júla 1883 prešiel cez Melenci prvý vlak po otvorení železničnej trate Veľká Kikinda – Beodra – Veľký Bečkerek.
Recepčné budovy pozdĺž trate Veľká Kikinda – Veľký Bečkerek boli jednopodlažné, obdĺžnikového tvaru, pričom ich dlhšia strana bola orientovaná k železničným koľajam. Architektonicky boli takmer identické, líšili sa len usporiadaním okien a dverí na fasádach. Charakteristickými prvkami týchto stavieb boli kruhové okno na bočných fasádach, imitované kamenné spevnenie na rohoch a dekoratívne segmentové oblúky nad otvormi.
Fasáda stanice v Melenci kedysi obsahovala bohaté štukové dekorácie, ktoré boli postupom času zjednodušené. Niektoré časti budovy, ako napríklad podstrešná rímsa, si dodnes zachovali pôvodné farby a zdobenie. V súčasnosti je budova natretá v odtieni žltej okry, pričom pôvodné detaily kombinujú žltú (hlavnú farbu fasády), červenú (zdôrazňujúcu tehlové prvky) a zelenú (použitú na krokvách strechy).
Medzi koľajami a budovou sa nachádza oplotenie, ktoré bolo pôvodne vyrobené z kovaného železa, no neskôr modernizované. Recepčná budova má obdĺžnikový pôdorys, dlhšia strana je orientovaná k železničným koľajam a obsahuje deväť otvorov (okien a dverí) so segmentovými oblúkmi zo štuku nad nimi. Na kratšej strane sú štyri otvory a jedno okulusové okno zo štuku (nejde o skutočný otvor). Budova má dvojspádovú strechu a zahŕňa administratívne miestnosti, čakáreň a malý sklad na tovar. Pozdĺž koľají, pri recepčnej budove, sa nachádza menší sklad. Niekoľko sto metrov od stanice stojí ďalší veľký, opustený sklad s drevenou konštrukciou a tehlovými stenami.
Recepčná budova železničnej stanice v Melenci je v pomerne zlom stave. Rekonštrukcia, naplánovaná na rok 2024, bude zahŕňať obnovu fasád, strechy, stolárskych a zámočníckych prvkov, inštaláciu sanitárnych zariadení a ďalšie vnútorné a vonkajšie práce. Celý komplex má značnú historickú hodnotu vďaka zachovanému pohyblivému aj nepohyblivému zabezpečovaciemu zariadeniu, ktoré je dodnes funkčné.
V súčasnosti cez stanicu prechádza najmä nákladná doprava, pričom osobná doprava je obmedzená na niekoľko spojov smerujúcich do Subotice a Kikindy.
