The birth of Hyderabad is rooted in two legends. One is the early-teen love affair of Prince Mohammad Quli with Bhagmati, a beautiful singer and dancer. The other is the decree issued by him as the sultan of Golkonda that a new city should be constructed which should be a replica of heaven. When the city was ready, he named it Bhagnagar after his beloved Bhagmati. Over the five centuries following its founding in 1591, numerous new legends have come to be associated with the city, its rulers, and people.