Madaba şehri, şehrin en eski kiliselerinden biri olan antik Havariler Kilisesi de dahil olmak üzere eşsiz Roma ve Bizans tarihi eserleriyle doludur.Kilise MS 578 yılında kurulmuş ancak yirminci yüzyılda keşfedilmiştir. Kilise, duvarlarını ve zeminini süsleyen antik yazıların yanı sıra, balıklar ve deniz hayvanları arasında sudan çıkan bir kadın şeklinde temsil edilen, denizin kişileştirilmesini temsil eden antik mozaik zemini hala muhafaza etmektedir.