Det blir sagt at selve byen ble bygget av den afghanske militærsjefen Nausher Khan under Alaudin Khiljis (1295–1316) herredømme. Tidligere ble byen kalt etter Nausher Khan, men med tiden endret den navn til . Nausher Khan bygget også fem festninger kjent som "Havelier", og ruinene til disse finnes fortsatt i byen.