Kolding Banegård [1866-1884]
Den første banegård i Kolding blev indviet 1. november 1866 sammen med statsbanen fra Fredericia til Vamdrup, der var blevet grænsestation efter krigen i 1864.
Koldings første banegård blev hurtigt for lille og derfor nedrevet i 1883 for at gøre plads til en ny banegård. Den nye og nuværende Kolding Banegård begyndte man allerede i 1882 at gøre klar til, men den var først klar til indvielse i 1884. Den nuværende Kolding Banegård er tegnet i historicistisk stil med træk fra barok og renæssance af Statsbanerne arkitekten Thomas Arboe.
I den periode, på ca. 1½ år uden banegård i Kolding, var der indrettedes en midlertidig ekspedition i lokomotivremisen.