У початковій формі гри, з якої, ймовірно, походили шахи, чатуранга , не було твору на ім'я "Королева".
Королева сучасних шахів, ймовірно, походила із твору, який називався "Генерал": на початку ця п'єса могла рухатись 1 квадратом лише по діагоналі, потім її рушій стає все більш схожим на сучасну Королеву. Але є і більше: у чатуранзі були твори, дуже схожі на пішаків, «Солдати», які могли стати генералами після того, як дійшли до поля короля противника.
Коли шахи були завезені в Європу, в епоху середнього віку та ренесансу, особливо проходячи через Іспанію, шматки були перейменовані, щоб надати європейським гравцям зручнішу гру. Наприклад, нечастий «Слон» став «єпископом» (дуже відома фігура в католицьких регіонах). А генерал став «королевою». Але вони лише перейменовували шматки, не змінюючи механіки гри. Таким чином, «Солдата» можна було (і може) все ж просувати.