É uma antiga igreja bizantina localizada na cidade jordaniana de Madaba, especificamente a sudeste do centro histórico, próxima da Estrada Real. Construída em homenagem aos Santos Apóstolos, a igreja é uma das mais importantes e antigas da cidade. Foi fundada em 579 e descoberta em 1902 pelo padre italiano Giuseppe (Joseph) Manfredi, pároco da Igreja Católica Romana.

Ao ler a placa de inscrição, o Padre Manfredi identificou o nome do Bispo Sérgio, o nome da igreja e a data da construção. A inscrição diz: “Esta igreja foi construída em nome dos apóstolos durante o governo do piedoso bispo São Sérgio" (579 d.C.). A igreja tem 23 metros de comprimento e 15 metros de largura.

O chão de mosaico da Igreja dos Apóstolos está bem conservado. Nele consta a assinatura do artesão Salomão num círculo em mosaico no meio da nave da igreja. O mosaico retrata o mar representado na forma de uma mulher (Tálassa, deusa grega do mar) emergindo das águas entre peixes e animais marinhos. Esta inscrição diz: “Senhor Deus, Criador do Céu e da Terra, dai a vida a Anastácio, Tomé e Teodoro. [Autor da obra] Salomão, o Mosaísta".

Na área norte da igreja, foram encontradas estas duas inscrições: “Aceitai, Senhor, as ofertas que foram doadas à Igreja dos Apóstolos em memória do padre Hanna [João] e do diácono Anastácio” e “Esta igreja foi construída durante o período do santo e piedoso monge João”.

A igreja recebeu um revestimento projetado e executado pelo arquiteto Ammar Khammash que cobriu o teto e deu-lhe uma aparência compatível com o seu estilo antigo e o seu valor histórico e cultural. O edifício da igreja é composto por três naves e duas pequenas capelas na parte norte. O edifício foi restaurado, em 1992, com o apoio do Ministério do Turismo e Antiguidades da Jordânia e do Centro Americano para Pesquisas Orientais.