Ҡалаға XVI—XVII быуаттар дәүерендә Голконданың баш ҡалаһы булараҡ нигеҙ һалынған. 1724—1956 йылдарҙа Хәйҙәрабад Хәйҙәрабад (кенәзлеге) баш ҡалаһы һәм Хәйҙәрабад низамы резиденцияһы була. 1956 йылда Андхра-Прадеш штатының баш ҡалаһы һанала. Ҡала Бөйөк Моголдар империяһы хаҡимдары тарафынан төҙөлә. Уларҙан бик күп матур һарайҙар, мәсеттәр, кәшәнәләр, тораҡ йорттар ҡала. Хәйҙәрабад Һиндостандың башҡа ҡалалары менән сағыштырғанда күпкә йәш ҡала. Уға бынан 400 йыл элек Кутб Шахтар династияһының бишенсе мосолман солтаны Мөхамәт Кули Кутб-шах нигеҙ һала. Ҡала хаҡ халиф Али ибн Абу Талибтың исемен йөрөтә. Хәйҙәрабадты икенсе төрлө «Ынйы ҡала» тип тә йөрөтәләр, сөнки ул инде бер нисә йыл төрлө төрҙәге ынйы һатып алыу урыны булып һанала.