Stephanus of Byzantium
В римское время Мадаба принадлала к епархии Аравия Петрейская (Arabia Petraea). Стефан Византийский (VI век) упоминает это место как принадлежащее набатеям, затем Мадаба исчезает из истории.