Katherine Telegraph Station ble etablert 22. august 1872 og telegraflinja Overland Telegraph Line stod ferdig i 1872. Byen hadde på denne tiden en liten fast befolkning på vestsida av Katherine-elva. Katherine var fordelaktig lokalisert i nærheten av omkringliggende gullfelt som Pine Creek, 90 kilometer mot nord.