જે સ્થળ પર આજે પરશુરામપુરી આવેલુ છે ત્રેતાયુગમાં આ વિસ્તાર કાન્યકુંજ રાજ્યમાં હતો રુહેલા સરદાર નજીબ ખાનના પુત્ર હાફિજ ખાને આ વિસ્તારમાં એક કિલ્લો બનાવ્યો હતો.