ಈ ಮೊದಲು ಹೈದರಾಬಾದ್ ಭಾಗ್ಯನಗರವಾಗಿತ್ತು, 1590 ರಲ್ಲಿ ಕ್ವಿಲ್ ಕುತುಬ್ ಷಾ ಆಗಮಿಸಿ ಭಾಗ್ಯನಗರವನ್ನು ಹೈದಾರಾಬಾದ್ ಎಂಬುದಾಗಿ ಬದಲಾಯಿಸಿದ. ಆ ವೇಳೆ ಹಲವು ಹಿಂದಗಳ ಮೇಲೆ ದಾಳಿ ನಡೆಯಿತು, ಹಲವು ದೇವಾಲಯಗಳು ನಾಶವಾದವು . ಹೀಗಾಗಿ ನಾವು ಹೈದರಾಬಾದ್ ಗೆ ಮರು ನಾಮಕರಣ ಮಾಡುವ ಯೋಜನೆಯಲ್ಲಿದ್ದೇವೆ ಎಂದು ಹೇಳಿದ್ದಾರೆ.