Queen Sheba does not offer on-site parking. The closest parking is at 916 East John Street, Seattle. See more here.
There is no free parking near Queen Sheba.