A new and distinct cultivar of Cimicifuga plant named ‘Queen of Sheba’, characterized by its upright and sturdy plant habit; dark-colored leaves; freely flowering habit; white-colored flowers arranged on pendulous racemes; and good garden performance.