帕瓦亚古城在古代文献和梵文文献中都有记载。该地区出土的遗迹可追溯到公元1世纪至8世纪。据说，这座宏伟的城市曾经是高楼林立，华丽的寺庙和高耸入云的闸。在帕拉河和信德湖河之间，城市繁荣发展，成为一个重要的景点。在卡卡拉格拉哈帕提的卡茹拉霍(公元1001年)铭文中也有提及。根据卡茹拉霍人的文字记载，帕瓦亚城的建立是在克里特和特雷塔尤加斯之间。它被归因于帕德玛王朝的一位国王，但它似乎是神话。1506年，邻近的纳瓦尔被德里苏丹西坎达尔•洛迪(Sikandar Lodhi)征服后，帕瓦亚变成了地区总部，萨夫达尔•汗(Safdar Khan)任首任总督。据说他在公元1512年建造了现在的堡垒，并将其命名为波斯铭文记载的阿斯坎德拉巴德。从该地区的大量清真寺和清真寺可以确定，统治持续了很长时间。.
