Vlakové nádraží Stará Paka leží na trati 030 z Liberce do Pardubic a trati 040 z Chlumce nad Cidlinou do Trutnova. Také je to konečná stanice pro trať 064 vedoucí ze Skalska (Mladoboleslavsko) a Libuně. V době vzniku vlakového nádraží měla trať ze Skalska a Mladé Boleslavi samostatné nástupiště. Toto nástupiště bylo propojeno s ostatními nástupišti ocelovou lávkou. Další část nádraží patřila společnosti Pardubicko-Liberecké dráze a poslední část patřila společnosti Rakouské severozápadní dráhy. V 50. letech minulého století prošlo nádraží rekonstrukcí, při které byla nástupiště sjednocena pro všechny tratě.