Season 1 of In Search of Myths and Heroes premiered on May 1, 2005.

The story of the Queen of Sheba appears in religious texts sacred to Jews, Christians, and Muslims. Described in the Bible as simply a Queen of the East, modern scholars believe she came from the Kingdom of Axum in Ethiopia, the Kingdom of Saba in Yemen, or both. Their main clue is that she brought bales of incense with her as a gift; frankincense only grows in these two areas. Both countries claim her as theirs. Given that they are separated by only 25 kilometers of water, both could be right.