Palaestina Salutaris or Palaestina Tertia was a Byzantine (Eastern Roman) province, which covered the area of the Negev (or Edom), Sinai (except the north western coast) and south-west of Transjordan, south of the Dead Sea. The province, a part of the Diocese of the East, was split from Arabia Petraea in the 6th century and existed until the Muslim Arab conquests of the 7th century.