Город Павайя упоминается в древних рукописях и произведениях санскритской литературы. Он стал известен благодаря руинам, датируемыми 1-8 веками, которые были обнаружены в этом регионе. Говорят, что когда-то величественный город был застроен высокими особняками, великолепными храмами с высотными шихарами (шпилями) и воротами. Город располагался между реками Пара и Синдху и процветал как важный объект на пути торговцев. Упоминания о нём также можно найти в Коккала Грахапати, которая входит в летопись Кхаджурахо (1001 г. н.э.). В соответствии с летописями Кхаджурахо, основание города Павайя было заложено между югами Крита и Трета и приписывается царю династии Падма, но это, скорее, вымысел.

После того, как соседний Нарвар в 1506 году был завоеван Сикандаром Лодхи, султаном Дели, Павая был превращен в районный штаб, губернатором которого был назначен Сафдар-хан. Согласно персидским летописям, он построил сохранившийся до наших дней форт в 1512 году нашей эры и назвал его Аскандрабадом. Правление длилось на протяжении большого периода времени, о чём можно судить по большому количеству мечетей и макбаров в регионе.

Другие достопримечательности Гвалиора