古代都市パワヤについては、古代のテキストやサンスクリット文学の作品に記述を見つけることができます。この地域で発掘された遺跡から、1－8世紀の歴史を知ることができます。かつては、街には、高い邸宅、空高くそびえるシハラ（尖塔）、門がある豪華な寺院が並んでいたと言われています。パラ川とシンドゥ川の間に横たわり、この街は、重要な場所として栄えました。この場所については、カジュラホのコッカラ・グラハパティ碑文（1001年）にも言及があります。カジュラホの碑文によると、パワヤの都市はクリタとトレタの間に建設されました。パワヤの建設は、パドマ王朝の王によるものとされていますが、神話でもあるようです。

1506年、デリーのスルタンであるシカンダル・ロディが近隣のナルワルを征服し、パワヤはサフダール・カーンを最初の知事として、この地域の首都となりました。ペルシャ語の碑文の記録によると、彼は、1512年に現在の砦を建設し、アスカンドゥラバドと名付けたと言われています。この地域の多数のモスクとマクバラから判断できるように、その統治は長期間にわたって続きました。