Mark or Mahalia, sixteenth bishop of Jerusalem was the first non-Jewish bishop of Jerusalem, renamed as Aelia Capitolina.