मुहम्मद कुली कुतुबशाह ने हैदराबाद नगर की नींव डाली । अपने समय में उन्होंने इस नगर की बडी उन्नति की । उसने भागमती नामक एक हिन्दू स्त्री से शादी कर ली । उसीके नाम पर इस नगर को भाग्य नगर भी कहते हैं । कुली कुतुबशाह ने गोलकोंडा को अपनी राजधानी बना ली | अपने समय में चारमीनार और दारूशिफ़ा नामक इमारतों को बनवाया । अपने और अपनी प्रेयसी के सपनों को साकार करने उन्होंने इस नगर को बसाया । इसीलिए हैदराबाद को कुतुबशाह के सपनों का नगर कहते हैं ।