Sie ist von einer äußeren Mauer mit 87 halbrunden Bastionen, acht Toren und vier Zugbrücken umgeben, und auf einigen Bastionen stehen noch Kanonen. Ihr Anfang war eine kleine Lehmfestung der Kakatiya-Dynastie; der Name geht vermutlich auf das Telugu-Wort Gollakonda zurück, „Hirtenhügel“. Sultan Quli, den die Bahmani-Könige als Statthalter entsandt hatten, erklärte 1518 seine Unabhängigkeit und regierte von hier aus das neue Sultanat Golconda. In 62 Jahren ersetzten die ersten drei Sultane der Qutb Shahi die Lehmmauern durch Granit. 1590 wurde die Hauptstadt nach Hyderabad verlegt.

Weit über Indien hinaus wurde der Name Golconda durch die nahen Diamantminen bekannt, vor allem die Kollur-Mine, die die Stadt zu einem Markt für große Steine machte, die als Golconda-Diamanten bekannt sind; die Festung soll ein Gewölbe besessen haben, in dem einst der Koh-i-Noor und der Hope-Diamant aufbewahrt wurden. Im frühen 17. Jahrhundert war sie außerdem ein Zentrum der Baumwollweberei, das Musselin und Kaliko nach Persien und in europäische Länder und bedruckte Stoffe nach Java und Sumatra ausführte. 1687 nahm der Mogulkaiser Aurangzeb nach achtmonatiger Belagerung die Festung ein und nahm den letzten Qutb-Shahi-König, Abul Hasan Qutb Shah, gefangen; danach verfiel die Zitadelle.

Den äußersten Mauerring betritt man durch das Fateh Darwaza, das Siegestor, das so heißt, weil Aurangzebs Armee hindurch einmarschierte; es ist mit riesigen Eisenspitzen besetzt, damit Elefanten es nicht einrammen konnten. Unter der Kuppel am Eingang ist ein Händeklatschen an einer bestimmten Stelle bis hinauf zum Pavillon Bala Hisar auf dem Gipfel zu hören, fast einen Kilometer entfernt – eine Vorrichtung, die einst als Alarm diente. Das Bala-Hisar-Tor, der Haupteingang an der Ostseite, hat einen Spitzbogen, in den Rankenwerk, mythische löwenartige Yalis und Pfauen mit prächtigen Schwanzfedern gemeißelt sind.

Im Inneren gehören zu den Ruinen königliche Gemächer und Hallen, die Taramati-Moschee, die Moschee des Ibrahim, Waffenkammern, ein Kamelstall, ein Leichenbad, die Bögen Habshi Kamans und die Durbar-Halle oben auf dem Hügel, mit einem Baradari-Pavillon auf dem Gipfel, der über Hyderabad blickt. Der Jagdamba-Tempel neben dem Königspalast und der Moschee des Ibrahim reicht bis in die frühe Kakatiya-Zeit zurück und zieht während des Bonalu-Festes Hunderttausende hinduistische Gläubige an; in der Nähe steht ein Mahakali-Tempel. Etwa einen Kilometer nördlich der äußeren Mauer liegen die Gräber der Qutb Shahi inmitten von Gärten. Golconda, der Charminar und die Gräber der Qutb Shahi stehen auf Indiens Tentativliste für das UNESCO-Welterbe.