Axum in Tigray Regional State. This was the first capital of the Ethiopian civilisation and some say, capital of the Queen of Sheba. Today's Axum is located in the dry highlands very near to the Eritrean border, now under high tension.
The ancient Axumite kings built tall stone stales to demonstrate their power. I also visited the supposed (but very doubtful) palace of the Queen of Sheba.