Tolne Station åbnede i 1873 som holdested på Vendsysselbanen. I 1879 blev den forfremmet til station, da stationsbygningen blev bygget. Bygninger er tegnet af N P C Holsøe. I 1972 lukkede stationen, men fortsatte som trinbræt.