La ville de Madaba regorge de monuments historiques romains et byzantins uniques, dont l'ancienne église des Apôtres, qui est l'une des plus anciennes églises de la ville.L'église a été fondée en 578 après JC et a été découverte au XXe siècle. L'église conserve encore le sol en mosaïque archéologique qui représente la personnification de la mer sous la forme d'une femme émergeant de l'eau parmi les poissons et les animaux marins, ainsi que les écrits anciens qui ornent les murs et le sol de l'église.