Dworzec kolejowy w Wałczu został oddany do użytku w 1881 r., wtedy też została otwarta pierwsza linia kolejowa Wałcz – Piła. Kompleks dworcowy, pierwotnie składający się z pięciu wolnostojących budynków o wystroju eklektycznym, był stopniowo rozbudowywany aż do lat 30 XX wieku, nowsze budynki otrzymały wystrój modernistyczny.