Golconda was originally known as Mankal. Golconda Fort was first built by the Kakatiyas as part of their western defenses along the lines of the Kondapalli Fort. The city and the fortress were built on a granite hill that is high, surrounded by massive battlements. The fort was rebuilt and strengthened by Rani Rudrama Devi and her successor Prataparudra. Later, the fort came under the control of the Musunuri Nayakas, who defeated the Tughlaqi army occupying Warangal. It was ceded by Musunuri Kapaya Nayaka to the Bahmani Sultanate as part of a treaty in 1364.