Listen to When Mary Came to Nazareth online. When Mary Came to Nazareth is an English language song and is sung by Ad Hoc Choir. When Mary Came to Nazareth, from the album Ladye of Walsingham, was released in the year 2010. The duration of the song is 1:46. Download English songs online from JioSaavn.