Listen to Shehre Madina online. Shehre Madina is a Hindi language song and is sung by Bhushan Dua and Mohammad Aziz. Shehre Madina, from the album Haz-E-Baitullah, was released in the year 2002. The duration of the song is 5:59. Download Hindi songs online from JioSaavn.