The Khewra Salt Mine is also known as Mayo Salt Mine, in honour of Lord Mayo, who visited it as Viceroy of India. The salt reserves at Khewra were discovered when Alexander the Great crossed the Jhelum and Mianwali region during his Indian campaign. The mine was discovered, however, not by Alexander, nor by his allies, but by his army’s horses, when they were found licking the stones. Ailing horses of his army also recovered after licking the rock salt stones.
During the Mughal era the salt was traded in various markets, as far away as Central Asia. On the downfall of the Mughal empire, the mine was taken over by Sikhs. Hari Singh Nalwa, the Sikh Commander-in-Chief, shared the management of the Salt Range with Gulab Singh, the Raja of Jammu. The former controlled the Warcha mine, while the latter held Khewra. The salt quarried during Sikh rule was both eaten and used as a source of revenue.