It was the Worlds Largest city during Emperor Ashoka(3rd century bc).Sher Shah Suri renamed the city to its modern name.