Though her origin is contested, the Queen of Sheba - also known as Makeda - is at the core of Ethiopian mythology. Her encounter with Israel's King Solomon, which takes us 3,000 years back, is legendary.