The Greek historian Herodotus, of the fifth century BC, describes ancient Ethiopia in his writings, while the Bibles Old Testament records the Queen of Sheba visit to Jerusalem where she proved Solomon with hard questions Matters clearly went further than that because legend asserts that King Menelik I - the founder of the Ethiopian Empire - was the son of the Queen of Sheba (Makeda) and King Solomon.