Golkonda Fort började byggas redan på 900-talet, men det första ”riktiga” fortet stod klart 1194. Först var det två hinduiska dynastier som hade sin huvudstad här och byggde på fortet, som från början var gjort mest av lera, med främst granit. 1507 intogs Golkonda av Qutb Shah, som inledde den muslimska eran för regionen. De hade fortet och staden runt omkring som huvudstad till 1592, när de flyttade ner till Hyderabad. 1687 intogs fortet efter 9 månaders belägring av Mogulerna från norr och sedan dess har det förfallit.