Madaba Called the “City of Mosaics,” it houses the 6th-century Madaba Map, the oldest known map of the Holy Land. Numerous churches display intricate mosaic floors. It’s a key stop on the biblical King’s Highway.