Al sur del palacio de Ioannes, en la ciudadela de Dóngola, se encuentra un edificio sacro (BV, 21 x 15 m en planta y con muros de 4 m de altura) que formaba parte del complejo real. La hipótesis sbre la que se trabaja es que este edificio de ladrillo al horno con su pavimento de suelo de piedra y paredes calcáreas cubiertas de murales era la iglesia principal del complejo real en la ciudadela. Definitivamente parece ser la mejor estructura construida en Dongola, siguiendo un plan central con una cúpula apoyada en cuatro pilares centrales. Este plan arquitectónico se introdujo en Dongola como una idea original de los arquitectos a mediados del siglo IX. Es muy probable que la iglesia del palacio real fuera el primer edificio de su tipo erigido en Dongola. Los murales ya descubiertos en una prueba excavada en la estructura, en los naos y pilares de las paredes de la iglesia, fueron ejecutados sobre yeso de cal que es el único ejemplo conocido de este yeso en la pintura de Nubia. Cabe destacar que las pinturas murales de las Faras de los siglos VIII y X fueron pintadas sobre un revestimiento de cal blanco aplicado sobre yeso de barro.