Mahishmati was an ancient city and the capital of Haihayas in the present-day central India on the banks of Narmada River, although its exact location is uncertain. From Wikipedia