Melenci były świadkiem przejazdu swojego pierwszego pociągu 8 lipca 1883 roku, kiedy otwarto linię kolejową Velika Kikinda – Beodra – Veliki Bečkerek. Budynek recepcyjny wzdłuż linii Velika Kikinda – Veliki Bečkerek był jednopiętrową, prostokątną konstrukcją, z dłuższą stroną skierowaną w stronę torów kolejowych. Każdy budynek był niemal identyczny, różnił się jedynie rozmieszczeniem okien i drzwi na elewacjach. Budynki te miały charakterystyczne cechy, takie jak okrągłe okno na bocznych elewacjach, symulowane kamienne wzmocnienia na rogach oraz dekoracyjne segmentowe łuki nad otworami. Stacja w Melenci niegdyś miała bogate dekoracje tynkowe na swojej elewacji, które z biegiem czasu zostały uproszczone. Niektóre części budynku, takie jak kornisza attykowa, wciąż wykazują oryginalne kolory i dekoracje. Obecnie budynek pomalowany jest na kolor żółtej ochry, a oryginalne detale są w połączeniu żółtego (głównego koloru elewacji), czerwonego (podkreślającego detale ceglane) i zielonego (na krokwi). Pomiędzy torami a budynkiem znajduje się ogrodzenie. Początkowo wykonane było z kutego żelaza, jednak zostało zmodernizowane. Budynek recepcyjny ma prostokątny kształt, z dłuższą stroną skierowaną w stronę torów, i dziewięć otworów (okien i drzwi) z segmentowymi łukami z tynku nad nimi. Na krótszej stronie znajdują się cztery otwory oraz oculus z tynku (nie jest to prawdziwe okno). Budynek ma dwuspadowy dach i zawiera pomieszczenia oficjalne, poczekalnię oraz mały magazyn na towary. Wzdłuż torów, obok budynku recepcyjnego, znajduje się mniejszy magazyn. Kolejny duży, opuszczony magazyn o drewnianej konstrukcji i ceglanych ścianach znajduje się kilkaset metrów dalej. Budynek recepcyjny stacji kolejowej w Melenci znajduje się w stosunkowo złym stanie. Planowana na 2024 rok rekonstrukcja obejmie renowację elewacji, dachów, stolarki i ślusarki, instalację toalet oraz inne prace wewnętrzne i zewnętrzne. Zespół budynków ma duże znaczenie z powodu zachowanego wyposażenia do sterowania pociągami, które jest wciąż w użyciu. Obecnie przez stację przejeżdża większość pociągów towarowych, natomiast ruch pasażerski ograniczył się do kilku kursów do Suboticy i Kikindy.
