Sheba is a crossword puzzle answer that we have spotted 3 times. biblical queendom Old Testament queen Partially she backs queen