Los orígenes del fuerte datan del año 1143 cuando la dinastía hindú de los Kakatiya gobernaba la región, conocida por la producción en sus minas de algunos de los diamantes más famosos del mundo, como el Koh-i-Noor, el diamante Hope o el diamante Nassak.