Situl din apropiere Umm ar-Rasas, la sud-estul Madaba, la marginea stepei semi-aride, a început ca o tabără militară romană și a devenit pentru a deveni un oraș începând cu secolul al V-lea. De asemenea, are mozaicuri foarte mari și bine conservate.
La intrarea de sud a Madaba, lângă Autostrada Regelui, se află Biserica Apostolilor. Ruinele acestei biserici bizantine datează din anul 578 e.n., și sunt în prezent restaurate. Acesta include un mozaic cunoscut sub numele de „Personificarea Mării”, care înfățișează
o femeie care iese din mare, înconjurat de creaturi acvatice mitice și o cabană de berbeci, tauri, papagali și vegetație exotică. Mozaicul a fost semnat de un mozaicist numit Salamanios.