Abraha Atsbeha church is also decorated with splendid post-17th century murals and paintings depicting Biblical scenes and saints. It also has several valuable treasures; the most important being the prayer cross which, according to church officials, belonged to Frumentius-the first Bishop of Ethiopia whose ecclesiastical name was Abba Salama (Father of peace).

The church is dedicated to the famous twin Aksumite kings who introduced Christianity to Ethiopia in the 4th century. The bodies of Abraha and Atsbeha are believed to have been put to rest in the church. The kings are also known by their other names, Ezana and Saizana.

According to some archaeologists, the church is believed to have been built not earlier than the 10th century. Traditional thoughts, however, date it back to the 4th century.