Thelymitra variegata, commonly called the Queen of Sheba,[2] is a species of orchid in the family Orchidaceae and endemic to the south-west of Western Australia.

Thelymitra variegata is a tuberous, perennial herb with an erect, dark green leaf which is egg-shaped near its purplish base, then suddenly narrows to a linear, channelled, spirally twisted leaf 40–100 mm (2–4 in) long and 7–12 mm (0.3–0.5 in) wide.

[2][3][4][5] The Queen of Sheba was first formally described in 1840 by John Lindley who gave it the name Macdonaldia variegata and published the description in A Sketch of the Vegetation of the Swan River Colony.

It is found between Perth and Albany in the Geraldton Sandplains, Jarrah Forest, Mallee, Swan Coastal Plain and Warren biogeographic regions.

[2][3][4][9] Thelymitra variegata is classified as "Priority Two" by the Western Australian Government Department of Parks and Wildlife[9] meaning that it is poorly known and from only one or a few locations.