The structure at Dungur, is similar to Ta'akha Maryam, but much better preserved (though smaller), and fully excavated in places rather clumsily restored. The architectural style with small undressed stones set in a timber framework and walls recessed at intervals and tapering with height are typically Aksumite. The stairwells suggest the existence of at least one upper storey. The well-preserved flagstone floor is thought to have belonged to a throne room.

The palace also contains a private bathing area and a kitchen, where two large brick ovens can still be seen.

Much like Queen of Sheba's Bath, archaeologists date the palace to around the 6th or 7th century AD, some 1500 years after the Queen of Sheba.