Hyderabad wurde 1768 von Mian Ghulam Shah Kalhoro in einem Gebiet mit mehreren Hügeln gegründet und wurde zuerst Nehrun Kot genannt. Ihr Gründer errichtete auch auf einem der Hügel die Festung Pacca Qilla.
Nach dem Tod des Gründers wurde Hyderabad Hauptstadt des Herrschaftsgebiets von Mir Fateh Ali Khan Talpur, der ab 1789 in Pacca Qilla residierte. Am 24. März 1843 eroberten nach der Schlacht von Miani die Briten unter General Charles James Napier die Stadt, die danach bis zur Unabhängigkeit Pakistans die Herrschaft inne hatten. Danach war Hyderabad von 1947 bis 1955 Hauptstadt von Sindh.