Jernbanen North Australia Railway ble utvidet til Katherine med byggingen av en jernbanebro i 1923. Under byggingen av jernbanen ble byens sentrum flytta til østsiden av elva. Broa sto ferdig i 1926 og det første toget kryssa den 21. januar 1926. Den 15. juli samme år fikk Katherine offisielt bystatus.