The city to which the Prophet Muhammad fled is Yathrib , which later became known as Medina (or Madinat an-Nabi, “the City of the Prophet”).