Peta Madaba Mosaik menggambarkan Yerusalem dengan Nea Gereja, yang didedikasikan pada tanggal 20 November 542. Bangunan yang didirikan di Yerusalem setelah tahun 570 tidak tampak pada peta ini, sehingga membatasi rentang tanggal pembuatannya pada periode antara tahun 542 dan 570. Mosaik itu dibuat oleh para seniman yang tidak diketahui namanya, kemungkinan atas permintaan orang Kristen komunitas Madaba, yang merupakan tempat keuskupan pada waktu itu. Pada tahun 614, Madaba ditaklukkan oleh Kekaisaran Persia. Pada abad ke-8 Masehi, penguasa Muslim Umayyah menghapus beberapa motif figural mosaik ini. pada tahun 746, sebagian besar Madaba hancur oleh gempa bumi dan kemudian ditinggalkan. Mosaik itu ditemukan kembali pada tahun 1884, pada waktu pembangunan gereja baru Ortodoks Yunani, di atas situs kuno pendahulunya.[1] Dalam dekade berikutnya, sebagian besar peta mosaik rusak akibat kebakaran, kegiatan di gereja yang baru dan akibat kelembaban. Pada bulan Desember 1964, Volkswagen Foundation mendanai Deutscher Verein für die Erforschung Palästinas ("Masyarakat jerman untuk eksplorasi Palestina") sebesar 90.000 DM untuk menyelamatkan mosaik itu. Pada tahun 1965, para arkeolog Heinz Cüppers dan Herbert Donner melakukan restorasi dan konservasi pada bagian sisa mosaik tersebut.