Who is the queen of the South ... and Where exactly was she suppose to be ?

Queen Sheba,,,delivering spices to the King! really she heard so much about his fame she just wanted to meet him but she was suppose to be somewhre else,i am not sure where i would have to read it again.