نمای هوایی بخشی از دیواره کومبالگار

تاریخ اولیه این قلعه به دلیل عدم وجود مدارک، قابل تشخیص نیست. اعتقاد بر این است که اولین نام این قلعه Machhindrapur است، در حالی که برخی آن را Mahore نامگذاری کرده‌است. اعتقاد بر این است که این قلعه اصلی به واسطه اهمیت استراتژیک در قرن ششم توسط پادشاه سامپاتی از عصر مائورا ساخته شده‌است. تاریخ بعدی تا سال ۱۳۰۳ میلادی تا زمان حمله به علاء الدین خلجی مبهم است زیرا این قلعه در آن زمان ناچیز محسوب می‌شد.[۱]

کومبالارگار به شکل امروزی آن توسط رعنا کومبه ساخته شده‌است؛ رعنا میور از طایفه سیسودیا راجپوت بود. رانا کامبا کمک معمار معروف دوران، مادان را به دست گرفت. پادشاهی Mewar رانا کمبا از Ranthambore تا Gwalior امتداد داشت و شامل قسمتهای بزرگی از مادیا پرادش و همچنین راجستان بود. گفته می‌شود که از ۸۴ قلعه سلطنت وی، رعنا کومبه ۳۲ مورد از آنها ساخته‌است، که کومبالاغرگ بزرگترین و استادانه‌ترین آن است.[۲]

کومبالارگار همچنین میوار و مرو را از یکدیگر جدا کرد و در مواقع خطر به عنوان محل پناهگاهی برای حاکمان مووار استفاده شد. یک نمونه قابل توجه در مورد شاهزاده اودای، پادشاه شیرخوار میوار که در سال ۱۵۳۵، زمانی که چیتور در محاصره بود، در اینجا مخفی شد. شاهزاده اودایی بعداً موفق به تاج و تخت شد. این قلعه برای حمله مستقیم غیرقابل تصور باقی ماند.

بعدها احمد شاه اول گجرات در سال ۱۴۵۷ به قلعه حمله کرد، اما این تلاش را بیهوده یافت. در آن زمان اعتقاد محلی وجود داشت که خدای Banmata در قلعه از آن محافظت می‌کند و از این رو او معبد را ویران می‌کند. تلاشهای دیگری نیز در سالهای ۱۴۵۸–۵۹ و ۱۴۶۷ توسط محمود خلجی صورت گرفت، اما این نیز بی‌نتیجه ماند. گفته می‌شود که ژنرال اکبر، شهاببازخان، قلعه را در سال ۱۵۷۶ به دست گرفت. اما در سال ۱۵۸۵ توسط مهارانا پراتاپ تسخیر شد. سرانجام در سال ۱۶۱۵ موار در برابر نیروهای مغول که توسط امپراتور جهانگیر به فرمان شاهزاده خرم اعزام شده بود تسلیم شد. در سال ۱۸۱۸، یک باند مسلح از سانیاسین پادگان برای محافظت از قلعه را تشکیل داد، اما توسط تاد متقاعد شد و این قلعه توسط انگلیسی‌ها به دست آمد و بعداً به ایالت اودایپور بازگشت. اضافات دیگری نیز توسط Maharanas of Mewar ساخته شده‌است، اما سازه اصلی ساخته شده توسط Maharana Kumbha باقی مانده‌است. ساختمانها و معابد مسکونی به خوبی حفظ شده‌اند.[۲] این قلعه همچنین به زادگاه مها رانا پراتاپ معروف است.[۳]