या किल्ल्याचे बांधकाम राष्ट्रकूट राजा तिसरा कृष्ण याने सुरू केले होते. नंतरच्या काळात हा किल्ला जिंकणार्‍या वेगवेगळ्या राजांनी या किल्ल्याच्या बांधकामात भर घालण्याचे काम केले. इ.स. १४०३ साली तुघलकाने <MASK> जिंकल्यानंतर कंधार त्याच्या अधिपत्याखाली आले. तुघलकाने याठिकाणी नसरत सुलतान याची कारभारी म्हणून नेमणूक केली. परंतु नसरत सुलतानाने येथे अयशस्वी उठाव केला. त्याच्यानंतर काही काळ खतलब व खतलबानंतर इ.स. १३१७ ते इ.स. १३४० या कालखंडात मलिक सैफद्दौला हा कंधारचा कारभारी राहिला. या किल्ल्यातील मछली दरवाजाच्या डाव्या बाजूला असलेल्या शिलालेखात याचे नाव आहे. हा शिलालेख हिजरी ७४४ म्हणजेच इ.स. १३३६ सालातील आहे. इब्राहीम आदिलशहा याच्या काळातील अंदाजे इ.स.
कंधारचा किल्ला
कंधार भंडारा  नांदेड वारंगळ