1264 की एक युद्ध में जैठ सिंह ने जो समर सिंह के पुत्र थे, भील सरदार कोट्या को मारकर अखेलढ़ पर क़बज़ा कर लिया। वह कोट्या की वीरता से इस हद तक प्रभावित हो गए थे कि उन्होंने इस नवीन रूप से अधिकृत स्थान का नाम कोटा रख दिया। कोट्या का शरीर से अलग किया गया सर जैठ सिंह द्वारा निर्मित नए क़िले की नीव में दफ़न कर दिया गया। कोट्या को तब से आदर के स्थान में रखा गया है और कोट्या भील मन्दिर में हर दिन उसका स्मरण किया जाने लगा। यह महल की बाहरी दीवार में स्थित है जो मुख्य द्वार की बाईं ओर है। कोटा शायद एक-मात्र नगर है जो किसी विजयी के स्थान पर पराजित व्यक्ति के नाम पर बना है। कोटा के स्वतंत्र राज्य का गठन 1631 में संभव हो सका। यह महल, जिसे बाद के शासकों ने परिवर्तित किया है, आज भी मौजूद है, और इसे आम तौर से स्थानीय लोगों द्वारा गढ़ महल कहा जाता है। 

कोटा
बाराँ
झालावाड़
बूँदी