The mosaic map depicts an area from Lebanon in the north to the Nile Delta in the south, and from the Mediterranean Sea in the west to the Eastern Desert.
Elements of the inscribed mosaic were noticed and reported to the Jerusalem Patriarchate in 1884 and 1886, during the preparation work for the construction of a new Greek Orthodox church on the site of its ancient predecessor.
[2] Patriarch Nicodemus I of Jerusalem was informed, the church building erected and roofed over (summer 1895-August 1896), but the full mosaic was only noticed during clearing work for a new cement-slab floor in October 1896, and no research was carried out until December of that year, after the floor had already been laid around the mosaic by local workers under the supervision of a Greek architect.
[2][3][4] In the following decades, large portions of the mosaic map were damaged by fires, activities in the new church, and by the effects of moisture.
[6] Its current dimensions are 16 by 5 m. The mosaic map depicts an area from Lebanon in the north to the Nile Delta in the south, and from the Mediterranean Sea in the west to the Eastern Desert.
Among other features, it depicts the Dead Sea with two fishing boats, a variety of bridges linking the banks of the Jordan, fish swimming in the river and receding from the Dead Sea; a lion (rendered nearly unrecognisable by the insertion of random tesserae during a period of iconoclasm) hunting a gazelle in the Moab desert, palm-ringed Jericho, Bethlehem, and other biblical-Christian sites.
[13] In 1967, excavations in the Jewish Quarter of Jerusalem revealed the Nea Church and the Cardo Maximus in the very locations suggested by the Madaba Map.
In the wake of infrastructure work near the Jaffa Gate, large paving stones were discovered at a depth of four meters below ground that prove such a road existed.