La Iglesia de los Apóstoles data del año 579 d.C. y fue descubierta por el padre Giuseppe Manfredi en 1902. La iglesia fue construida en honor a los santos apóstoles y sus suelos de mosaicos representan a la diosa del mar, algunos animales marinos, plantas y formas geométricas. El suelo de esta iglesia es uno de los suelos de mosaico más grandes y mejor conservados.
Se trata de una antigua iglesia bizantina ubicada en la ciudad jordana de Mádaba, concretamente al sureste del centro histórico de la ciudad, junto al Camino de los Reyes. La iglesia, que fue erigida en honor a los santos apóstoles, es una de las iglesias más importantes y antiguas de la ciudad, ya que fue fundada en el año 579 y descubierta en 1902 por el sacerdote italiano Giuseppe (Joseph) Manfredi, párroco de la iglesia latina.
El padre Manfredi leyó la inscripción de la dedicatoria y en ella especificó el nombre del obispo Sergio, el nombre de la iglesia y la fecha de su construcción. La inscripción dice: "Durante el reinado del piadoso obispo y San Sergio, esta iglesia fue construida en nombre de los apóstoles" (579). La iglesia tiene 23 metros de largo y 15 metros de ancho.
El suelo de mosaico de la Iglesia de los Apóstoles está bien conservado y fue obra del artista Salamianos (Salomón), quien firmó su nombre en el círculo central de mosaico de la nave de la iglesia, que encarna el mar representado en forma de una mujer (Thalassa, la diosa griega del mar) emergiendo del agua entre peces y animales marinos. La inscripción dice: "Jehová, Dios, Creador del cielo y de la tierra, dale vida a Anastasio, Tomás y Teodoro. [Esta es la obra de] el Mosaico Salamianos".
En el norte de la iglesia se encontraron dos inscripciones que decían: "Oh Señor, acepta la ofrenda de los frutos que fueron entregados a la Iglesia de los Apóstoles en conmemoración de la memoria del sacerdote Ana y del diácono Anastasio". Luego: "Esta iglesia fue construida durante el reinado del piadoso monje y San Juan.".
El edificio actual que cubre la iglesia fue diseñado e implementado por el arquitecto Ammar Khammash, quien cubrió el techo de la iglesia y le dio un estilo antiguo y patrimonial para adaptarse al estado de la iglesia y su valor histórico y cultural. En cuanto al edificio de la iglesia, consta de tres naves y dos capillas en el lado norte. El edificio fue restaurado en 1992 con el apoyo del Ministerio de Turismo y Antigüedades de Jordania y el Centro Estadounidense para la Investigación Oriental.