O výstavbe železnice medzi Budapešťou a Miskolcom sa diskutovalo už v 30. rokoch 19. storočia, avšak železnica dosiahla Miskolc až v roku 1859, pričom prišla s výrazným oneskorením a obchádzkou cez Debrecín.
Výstavba železničného spojenia do Miskolca:
V roku 1856 získala Tiszavidéki Vasút (TVV) koncesiu na výstavbu železničnej trate Szolnok–Debrecín.
Výstavba na rovinatej trase prebiehala rýchlo a 121 km dlhý úsek bol otvorený 25. novembra 1857.
Zo stanice v Debrecíne pokračovala trať severným smerom, pričom Miskolc dosiahla v roku 1859 cez Nyíregyházu a Szerencs.
Mesto Miskolc však malo napäté vzťahy s železničnou spoločnosťou, čo viedlo k problémom pri výstavbe stanice:
Mestská rada a železničná spoločnosť sa nedokázali dohodnúť na umiestnení stanice.
Na rozdiel od iných miest, Miskolc neposkytol železnici žiadne pozemky ani stavebné materiály zdarma.
Výsledkom bol otvorenie stanice „Miskolcz“ dňa 24. mája 1859 bez akéhokoľvek slávnostného ceremoniálu.
Rozvoj železničného uzla Miskolc:
V roku 1860 bola dokončená trať spájajúca Miskolc s Košicami (Kassa, dnes Slovensko).
V roku 1870 bola otvorená trať Hatvan–Miskolc, ktorá výrazne skrátila trasu medzi Budapešťou a Miskolcom.
Predtým sa jazdilo cez Debrecín – Nyíregyházu – Szerencs – Miskolc (356 km, 12 hodín)
Nová trasa mala iba 183 km a skrátila cestovný čas na 3,5 hodiny
V roku 1880 bola TVV znárodnená a zlúčená s Maďarskými štátnymi železnicami (MÁV).
Rekonštrukcia stanice a Ferenc Pfaff
V roku 1901 prebehla prvá veľká rekonštrukcia železničnej stanice podľa návrhov Ferenca Pfaffa, hlavného architekta MÁV, ktorý sa podieľal na výstavbe a prestavbe takmer 40 železničných staníc v Maďarsku.
Pfaffov návrh reflektoval eklektický štýl s prvkami anglického romantizmu:
Dvojpodlažná budova s tehlovým obkladom
Otvory, rímsy a fasádne prvky boli natreté na bielo
Vstup do hlavnej cestovnej haly dominovali mohutné veže
Bombardovanie počas druhej svetovej vojny
Počas druhej svetovej vojny sa Miskolc stal hlavným železničným uzlom, čo ho urobilo strategickým cieľom spojeneckých náletov.
Dňa 2. júna 1944:
100 ťažkých bombardérov zhodilo približne 200 ton bômb v troch vlnách
420 ľudí bolo zranených a 206 usmrtených
Budovy železničnej stanice Miskolc-Tiszai boli poškodené
Objekty zriaďovacej stanice boli úplne zničené
Povojnová obnova a rekonštrukcie
V období komunizmu budova chátrala, pričom renovácie nebrali ohľad na pamiatkovú ochranu.
Až v roku 2003 prebehla komplexná rekonštrukcia, ktorá:
Obnovila stanicu do pôvodného vzhľadu z roku 1901
Modernizovala infraštruktúru, aby zodpovedala potrebám súčasnej doby
Na fasáde budovy sú dnes tri dátumy, ktoré symbolizujú historické etapy stanice:
1859 – otvorenie železničnej stanice
1901 – dokončenie budovy podľa návrhov Ferenca Pfaffa
2003 – posledná rekonštrukcia