Horseshoe Police Station was located between Pine Creek and Katherine, approximately 9 km north-north-east of Mt Todd Mine. The station opened in November 1907 and closed in 1912.  It is suggested that a constable was temporarily stationed at Horseshoe Creek to suppress the illegal sales of liquor and the giving of liquor to aboriginals, which was said to be very prevalent at those times.

In an article in the Northern Territory Times and Gazette, December 1911 suggested that the Horsehoe Creek Police station should be closed in favour of stationing more troopers at Pine Creek. It was argued that business would be greatly facilitated if the force was doubled at Pine Creek as there was only one constable available at this important centre and this was a frequent cause of serious inconvenience. It was also argued that police stationed at Horseshoe Creek were not necessary, as the place was practically deserted. It was also established that the Mt Todd Mine was about equal distance from the Police Stations at Pine Creek and Katherine.

The small hut occupied by the constable at Horsehoe Creek (pictured above) was in very poor condition and required rebuilding to make it habitable. If it was found necessary to keep a constable there permanently some accommodation would have to be found for them.

On the 12th November 1912 tenders were called for the construction of a prefabricated angle and corrugated iron Police Station building at Horseshoe Creek. It consisted of two rooms, with gable ends and verandahs front and back. The walls were of stone, with galvanized iron roofs.

The new station opened early in 1913 and closed in 1915. The Police Station was removed and re-erected as the new Maranboy Police Station (below photo)