L’Église des Apôtres remonte à 579 après J.-C. et fut découverte par le Père Josini Manfredi en 1902. L’église a été érigée en l’honneur des saints apôtres. Ses sols en mosaïque représentent la déesse de la mer, certains animaux marins, des plantes et des formes géométriques. Le sol de l’église est l’un des plus grands sols en mosaïque les mieux conservés.
Il s’agit d’une ancienne église byzantine située dans la ville jordanienne de Madaba, plus précisément au sud-est du centre historique de la ville, à côté de la route royale. L’église, érigée en l’honneur des saints apôtres, est l’une des églises les plus importantes et les plus anciennes de la ville, fondée en 579. Elle a été découverte en 1902 par le prêtre italien Josini (Joseph) Manfredi, pasteur de l’Église latine.
Le Père Manfredi a lu la dédicace, en identifiant le nom de l’évêque Serge, le nom de l’église et la date de sa construction, déclarant : « Pendant le règne de l’évêque Serge, cette église a été construite en l’honneur des saints apôtres » (année 579). L’église est longue de 23 mètres et large de 15 mètres.
Le sol en mosaïque de l’Église des Apôtres est bien conservé. C’est l’œuvre de l’artiste Salamanus (Soleyman) qui a signé son nom dans le cercle central en mosaïque, dans la nef de l’église. Le cercle représente la mer sous la forme d’une femme (Thalassa : incarnant la mer dans la mythologie Grecque) surgissant des eaux entre les poissons et les animaux marins. Cette écriture se lit comme suit : « Seigneur Dieu, Créateur des Cieux et de la Terre, donne la vie à Anastase, Tomas et Théodore. [Ceci est] l’œuvre en mosaïque de Salamanus ».
Au nord de l’église, deux inscriptions ont été trouvées. Elles se lisent comme suit : « Seigneur, accepte l’obsolescence des fruits donnés à l’Église des Apôtres en mémoire du prêtre Jean (Hanna) et du diacre Anastase (Anastasius), », puis : « Cette église a été construite sous le règne du moine Saint Jean. »
Le bâtiment actuel qui couvre l’église a été conçu et mis en œuvre par l’architecte Amar Khamash, qui a couvert le toit de l’église et lui a donné un style ancien et traditionnel pour l’adapter au statut et à la valeur historique et civilisationnelle de l’église. Le bâtiment de l’église est composé de trois couloirs et de deux chapelles, côté nord. Il a été rénové en 1992 avec le soutien du ministère jordanien du Tourisme et des Antiquités et du centre American des recherches orientales.