고대 도시 파와야는 산스크리트 문학의 고대 문헌과 작품에서 언급된 것을 발견한다. 이 유적지는 1세기에서 8세기 사이의 유적들이 이 지역에서 발굴된 것으로 알려져 있다. 한때 대도시에 높은 저택과 하늘 높은 식샤라(스파이프)가 있는 화려한 사원, 대문 등이 늘어서 있었다고 한다. 파라 강과 신두 강 사이에 놓여 있어 도시는 중요한 장소로 번창했다. 또한 카주라호(1001년)의 코칼라 그라하파티 비문에도 언급되어 있다. 파와야 시의 기초는 카주라호 비문에 의하면 크리타와 트레타 유가 사이에 놓여 있었다. 그것은 파드마 왕조의 왕에게 귀속되지만 신화적인 것으로 보인다.

1506년 인근 나르와르가 델리의 술탄 시칸다르 로디에게 정복당한 후 파와야는 사프다르 칸을 초대 총독으로 하여 지구본부로 변모되었다. 서기 1512년에 현재의 요새를 지었다고 하며 페르시아 비문 기록에서 발견된 것처럼 아칸드라바드라고 명명했다고 한다. 이 규칙은 그 지역에 있는 많은 수의 모스크와 마크바라에서 결정될 수 있는 만큼 장기간에 걸쳐 연장되었다.