The Queen of Sheba's Palace is one of several places popularly held to be the residence of the legendary Queen of Sheba.
It may refer to: