Halden stasjon er kanskje den mest spennende stasjonen som ble tegnet av Peter Andreas Blix, som var arkitekt ved Statsbanene fra 1873 til 1878.
Bygningen var ferdig i 1879, var endestasjonen for Smaalensbanen som Østfoldbanen het i begynnelsen, og fikk derfor en flott og påkostet utforming. Den er fredet og er et fremtredende eksempel på den romantiske stilen som Blix anvendte i sine mur-bygninger, inspirert både av tyske middelalderborger og av gotikken. Den flotte vestibylen er ganske intakt. Resten av 1. etasje har undergått ulike forandringer i årenes løp. I 2009 har Rom Eiendom innredet nye oppholdsrom, kontorer, ordrerom, garderober etc for konduktør- og lok.fører-enheten i NSB.