Prvý vlak dorazil do Veľkej Kikindy 15. novembra 1857 po uvedení železničnej trate Segedín – Veľká Kikinda – Temešvár do prevádzky. Výstavbu trate realizovala Rakúska štátna železničná spoločnosť (STEG), ktorú založili pobočky bankového domu Rothschild v Paríži a vo Viedni. Táto železničná trať bola súčasťou liniek Viedeň – Prešporok (Bratislava) – Pešť – Segedín – Veľká Kikinda – Temešvár – Bazijaš, spájajúcich centrum Európy s juhovýchodnými regiónmi (Simić 2021: 10).
Podľa historických dokumentov z roku 1857 bol zamietnutý návrh mesta Veľký Bečkerek na výstavbu železničnej trate medzi Veľkou Kikindou a župným centrom Veľkým Bečkerekom. Predstavitelia Veľkej Kikindy považovali projekt za predčasný, pretože náklady na výkup pozemkov pre vyššie uvedenú trať ešte neboli vyrovnané. Neboli ochotní podstúpiť ďalšie finančné zaťaženie (Simić 2021: 18). Napriek tomu, že Veľká Kikinda bola už dlhé roky spojená s dôležitými centrami monarchie, spojenie so župným centrom bolo považované za nevyhnutné (Anonymous 1883: 9). Právne predpisy pre výstavbu trate Veľká Kikinda – Veľký Bečkerek boli schválené v roku 1881. Táto železnica bola postavená ako miestna trať s maximálnou rýchlosťou 45 km/h a do prevádzky bola oficiálne uvedená 8. júla 1883.
Výstavba železničnej siete významne urýchlila hospodársky rozvoj Veľkej Kikindy, najmä v oblasti priemyslu, čo dokladajú parný mlyn Dampmühl a tehelňa rodiny Bohnovcov. Význam mesta ako železničného uzla potvrdzuje aj prechod významných medzinárodných vlakov, vrátane legendárneho Orient Expressu, ktorý premával cez Veľkú Kikindu od roku 1883 až do roku 1972. Počas tohto obdobia, a dokonca aj skôr, mestom cestovali mnohé významné osobnosti. Napríklad v roku 1869 si tu rakúsky cisár František Jozef I. urobil prestávku a prenocoval počas cesty na otvorenie Suezského prieplavu.
Železničná stanica vo Veľkej Kikinde bola postavená podľa vtedajších štandardných projektov. Jej architektonickú hodnotu ešte zvyšuje fakt, že jej rozšírenie navrhol Pfaff Ferenc, ktorý na prelome 19. a 20. storočia budoval a prestavoval železničné stanice v Uhorsku, čím dodal mestám ich jedinečný a rozpoznateľný charakter. Budova má prízemnú centrálnu časť, ku ktorej boli pripojené jednopodlažné bočné prístavby. Smerom ku koľajisku sa nachádza podlomená veranda, zatiaľ čo na opačnej strane budovy dominuje centrálny rizalit s hlavným vchodom. Fasáda je zdobená neomietnutými tehlami, pričom niektoré časti budovy sú zvýraznené lizénami a horizontálnymi rímsami. Na podlažných prístavbách a na centrálnej nadstavbe sa nachádzajú okulusové otvory. V pôvodnom funkčnom usporiadaní obsahovala stanica byty a miestnosti pre železničný personál, kancelárie, čakárne a ďalšie zariadenia pre cestujúcich.
Železničná trať Segedín – Kikinda bola v prevádzke do roku 1944, keď bol zničený most cez rieku Tisu. Medzinárodná doprava na úseku Kikinda – Jimbolia bola prerušená 1. septembra 2014 z finančných dôvodov.
Železničná stanica vo Veľkej Kikinde zostáva funkčná a v posledných rokoch prešla dôkladnou rekonštrukciou, pričom sa zachovala jej architektonická hodnota v súlade s Pfaffovým projektom rozšírenia z 19. storočia. Na trati Kikinda – Zreňanin zostáva najreprezentatívnejšou stanicou, pričom si uchovala niektoré pôvodné funkcie, adaptované priestory a časť objektov, ktoré medzičasom zanikli.
