Fredericia Station [1866-1869]
Fredericia (tidligere også Frederiksodde) interesse for jernbaner var efterhånden tydeligt i starten af 1850'erne. Planlægningen af strækningerne startede da også omkring den tid, men var præget af politisk debat. I sidste ende var det dog militære hensyn der gjorde at den nord-sydgående hovedlinje blev ført igennem Fredericia.
Byens første banegård fra 1866 var en simpel lav træbygning, der senere blev flyttet til Nørresundby, hvor den i lidt udvidet form tjente som "midlertidig" stationsbygning indtil 1907. Den egentlige banegård blev indviet i 1869 og blev placeret på Oldenborggade.