Templi gianisti all'interno della Fortezza.

La storia antica del forte non può essere accertata a causa della mancanza di fonti. Il primo nome del forte si crede sia stato Machhindrapur, mentre Sahib Haqim, uno storico, lo chiamò Mahore. Il forte originale si ritiene sia stato costruito dal re Samprati dell'era Maura a causa della importanza strategica del sito nel corso del VI secolo. La storia successiva, fino all'invasione da parte di Ala-ud-din II di Delhi nel 1303, è ancora oscura.[1]

L'attuale struttura venne fatta costruire da Rana Kumbha e dalla sua dinastia che erano indù sisodia rajput. Si presume sia stato progettato dal famoso architetto dell'era Madan. Il regno Mewar di Rana Kumbha si estendeva da Forte Ranthambore a Gwalior e comprendeva ampi tratti del Madhya Pradesh e del Rajasthan. Degli 84 forti presenti nei suoi domini, Rana Kumbha si dice che ne abbia progettato 32, dei quali Kumbhalgarh è il più grande e più elaborato.[2]

Kumbhalgarh separava Mewar e Marwar ed era utilizzato come luogo di rifugio per i governanti di Mewar in caso di pericolo. Un esempio notevole fu il caso del principe Udai, che riparò qui nel 1535, quando Forte Chittor era sotto assedio. Il principe Udai, che in seguito salì al trono dei Mewar come Udai Singh II, fu anche il fondatore della città di Udaipur. Il forte rimase inespugnabile agli assalti, e cadde solo una volta, a causa di una carenza di acqua potabile, ad opera un esercito costituito dalle forze coalizzate Moghul dell'imperatore Akbar, di Raja Man Singh di Amber, di Raja Udai Singh di Marwar e di Mirza del Gujarat.

Ahmed Shah I di Gujarat attaccò il forte nel 1457, ma non riuscì ad espugnarlo. All'epoca c'era una credenza locale, secondo la quale la divinità Banmata proteggesse il forte e Ahmed Shah distrusse il tempio pensando che questo bastasse a rimuovere la protezione. Vi furono altri tentativi, nel 1458-1459 e nel 1467, da parte di Mahmud Khilji, ma anche questi si dimostrarono inutili. Si crede che il generale di Akbar, Shabhbaz Khan, abbia preso il controllo del forte nel 1576. Nel 1818, una banda armata di sannyasi costituì un presidio per proteggere la fortezza, ma venne convinta da Tod e il forte fu preso dai Maratha. Vennero fatti ampliamenti da parte dei Maharana di Mewar, ma la struttura originale, costruita da Maharana Kumbha, rimane ancora intatta. Gli edifici residenziali e i templi sono ben conservati.[2] Il forte è anche noto per essere il luogo di nascita di Maharana Pratap.[3]