Sorprendentemente, las iglesias tempranas aksumitas son raras y ha sido difícil para los arqueólogos fecharlas con seguridad. Hasta ahora, estudios recientes realizados en dos templos del puerto de Adulis, en la actual Eritrea, han servido para determinar que son dos de las primeras parroquias construidas en esta antigua potencia.