Ao lado do palácio, na realidade muito modesto, ergue-se esta igreja, que funcionava como capela imperial e é dedicada à Virgem Maria. Foi o primeiro contato com uma igreja etíope típica, sempre em formato circular ou octogonal, a lembrar as próprias palhoças existentes no interior do país. Não há campanários.