The Pavagadh Fort was built by the Khichi Chauhan Rajputs after conquering the hilltop in the 13th century.