Queen of Sheba , or , Queen Sheba is a queen who ruled over the ancient kingdom of Sheba , and comes out in the Bible and the Qur ` an . In the biblical passages which refer explicitly to the Queen of Sheba there is no hint of love or sexual attraction between Solomon and the Queen of Sheba .