Queen of Sheba is a crossword puzzle answer that we have spotted 1 times. The queen who visited King Solomon to test his wisdom