巴罗溪（Barrow Creek）于1860年由John McDouall Stuart命名，以纪念南澳大利亚议会议员J.H. Barrow。1871年9月，John Ross率领的越陆电报探险队在此选址建立电报站。当时，他们正在评估斯图尔特开辟的路线，以在中澳大利亚建立一条电报线路。之所以选择该地点，是因为这里有地表水源，并适合开挖约10至12英尺深的水井。
到1880年，这座电报站已基本形成如今的格局，包括精致的石砌围墙、马车棚、铁匠铺、小型墓地以及主建筑西侧的走廊。一个世纪后，随着微波通信系统取代传统电话载波系统，巴罗溪电报站逐渐失去了原有功能。该电报站是最初15座电报站之一，目前其中3座由公园与野生动物管理部门作为历史保护区管理，另外两座分别位于爱丽斯泉（Alice Springs）和腾南特克里克（Tennant Creek）。
