"Queen of Sheba's Palace", Axum, Ethiopia
This is probably not the Queen of Sheba's Palace, despite the name. It dates to AD 500, which is 1500 years too late. It was a pretty impressive palace in it's time, however.
Taken on September 21, 2008