Она началась как небольшой глинобитный форт династии Какатия; считается, что название происходит от телугу Gollakonda, «холм пастуха». Султан Кули, посланный королями Бахмани наместником, объявил независимость в 1518 году и правил отсюда новым султанатом Голконда, а за 62 года первые три султана Кутб-Шахи перестроили глинобитные стены из гранита. Столица переехала в Хайдарабад в 1590 году.

Название Голконды распространилось далеко за пределы Индии благодаря соседним алмазным копям, прежде всего Kollur Mine, которая сделала город рынком крупных камней, известных как алмазы Голконды; говорят, что в форте было хранилище, где когда-то держали Кохинур и алмаз «Хоуп». В начале XVII века он был также центром ткачества хлопка и экспортировал муслин и ситец в Персию и европейские страны, а набивную ткань — на Яву и Суматру. В 1687 году, после восьмимесячной осады, могольский император Аурангзеб взял форт и захватил последнего царя Кутб-Шахи, Abul Hasan Qutb Shah, и цитадель пришла в упадок.

Во внешнюю ограду входят через Fateh Darwaza, Ворота победы, названные так после того, как через них вошла армия Аурангзеба, и усаженные гигантскими железными шипами, чтобы слоны не могли их выбить. Под куполом у входа хлопок в ладоши в определённом месте слышен вплоть до павильона Bala Hisar на вершине, почти в километре отсюда, — это устройство когда-то служило сигналом тревоги. Ворота Bala Hisar, главный вход с восточной стороны, имеют стрельчатую арку, украшенную резным орнаментом из завитков, мифическими львоподобными yali и павлинами с богатыми хвостами.

Внутри среди руин — царские покои и залы, мечеть Taramati, мечеть Ибрахима, оружейные, верблюжья конюшня, баня при морге, арки Habshi Kamans и зал Durbar на вершине холма, с павильоном baradari на макушке, откуда открывается вид на Хайдарабад. Храм Jagdamba рядом с дворцом короля и мечеть Ибрахима восходят к раннему периоду Какатия и привлекают сотни тысяч индуистских паломников во время праздника Bonalu; рядом стоит храм Mahakali. Примерно в километре к северу от внешней стены лежат гробницы Кутб-Шахи среди садов. Голконда, Чарминар и гробницы Кутб-Шахи входят в предварительный список Индии для включения в Всемирное наследие ЮНЕСКО.