Kota Madaba penuh dengan monumen bersejarah Romawi dan Bizantium yang unik, termasuk Gereja Para Rasul kuno, yang merupakan salah satu gereja tertua di kota ini.Gereja ini didirikan pada tahun 578 M tetapi ditemukan pada abad kedua puluh. Gereja masih melestarikan lantai mozaik kuno yang melambangkan personifikasi laut, direpresentasikan dalam wujud perempuan yang muncul dari air di antara ikan dan hewan laut, serta tulisan kuno yang menghiasi dinding dan lantai gereja.