Madura was founded in 1876 for horse breeding by the British Indian Army , which guarded the north-western border of India , which is now Pakistan's north-western border. The horses were shipped from Eucla , the only access to the sea in the Great Australian Bight .
In the settlement there is a petrol station that is open 24 hours, a motel and a caravan park, a restaurant and a bar. Two kilometers west of the village is the Madura Pass, one of two elevations on the bay from which the 200 kilometers long bay can be overlooked.