Madaba Map Framed 11 by 17 inches. Madaba Map is part of a floor mosaic in the early Byzantine church of Saint George at Madaba, Jordan. The Madaba Map is a map of the Holy Land. Part of it contains the oldest surviving original cartographic depiction of the Holy Land and especially Jerusalem. It dates to the 6th century AD.