Best Restaurant in Memphis

Queen Of Sheba is nothing less than one of the classic restaurants in Memphis. We have a reputation for giving our customers an exquisite treat for their tastebuds, and as a result, we’re consistently busy with scores of loyal customers. We aim to ensure that all of our customers leave our restaurant satisfied after every meal. If you would like to book, please contact us via the below form.