Heb je postao važna železnička raskrsnica već 1865. godine, kada su ovde počele da saobraćaju Bavarske železničke linije iz Regenzburga i Hofa i Saksonska železnica iz Lajpciga. Dve kompanije su izgradile zajedničku stanicu, do koje su i domaće železničke kompanije proširile svoje linije iz Praga i Plzen 1870. i 1872. Godine 1895. ovde su izgrađeni novi magacini i depo za lokomotive, koji su danas jedino svedočanstvo prvobitnog izgleda stanice – uništena je u savezničkom vazdušnom napadu 8. i 12. aprila 1945. godine, zajedno sa dva susedna gradska bloka.
Nova stanična zgrada, kombinovana sa autobuskim terminalom, dobija prostrano predvorje, čija je glavna osa u pravcu grada određivala osnovni simetrični raspored kompleksa: putnička sala izgrađena paralelno sa železničkom prugom i osmospratna administrativna zgrada na konusnim stubovima, podignuta poprečno iznad putničke sale. Na mestu ukrštanja dve zgrade nalazi se ulaz u salu za putnike i podvožnjak do perona, ali i tačka koja deli stanicu na dva dela: leva strana sadrži biletarnice železničke i autobuske službe i izlaz na autobusku platformu, a desni deo sadrži čekaonice, kafeteriju, restoran i kafić na prvom spratu. U prednjem delu putničke hale nekada je bio i poseban salon za strane putnike, za koje je bio rezervisan najbliži peron sa drvoredom, uz koji je bila carinarnica. Ova stanica je bila i glavna čehoslovačka unutrašnja granična stanica i zapravo prva stanica unutar Istočnog bloka.
Arhitekta Josef Danda (1906–1999) postavljen je za glavnog projektanta stanice 1956. godine od strane Državnog instituta za planiranje saobraćaja pri Ministarstvu saobraćaja. Dander je već stekao reputaciju vodećeg specijaliste u ovoj oblasti kroz rad na projektovanju stanica u Pardubicama i Klatovu. Njegova odluka „da eksterijeru i enterijeru da optimističan izgled, sa izvesnom monumentalnošću eksterijera i prijateljskom, veselom atmosferom u unutrašnjosti“ takođe je odredila pažljiv izbor materijala. Dok opnu zgrade formiraju tamnocrvene i bele keramičke pločice u kombinaciji sa sivim kamenom, u unutrašnjosti su dominirali staklo, polirani čelik i aluminijum, kao i sintetički materijali moderni u to vreme: pločice od laminata i plafon od PVC ploča u tri boje. Bojeni laminat, korišćen u spoljašnjosti za krov kolonade oko čitavog predvorja, samo delimično je očuvan. Predvorje je povezivalo glavnu zgradu sa poštom na južnom kraju i poslovnom zgradom i domom zdravlja na severnom kraju. Originalne cevaste konstrukcije skloništa za peron nisu sačuvane. Unutrašnja dekoracija proizašla je iz nacionalnog konkursa koji je organizovao Češki fond lepih umetnosti 1960. godine. Vitraž na prozoru glavne fasade dizajnirao je Zdenek Holub, dva mozaika na bočnim stranama sale sa vizuelnim temama svemira kreirao je Jaroslav Moravec, tehnički jedinstvene zidove od ručno oblikovanog stakla izradili su Benjamin Hejlek i Jan Štibich, a metalnu skulpturu pored međunarodne čekaonice Hugo Demartini. Zgrada je zvanično otvorena 22. decembra 1962. godine. Krajem 2016. putnička zgrada je dodata na nacionalnu listu zaštićene baštine.
