Izgleda da se pojavila okoo 1000 godiine nove ere, u Evropi. Prema odličnoj knjizi Rođenje šahovske kraljice prvi opis šaha u kome se umesto vezira pojavljuje kraljica je Ajnzidelnska poema koji je sastavio jedan švajcarski monah. U to vreme dve su kraljice bile moćne Adelaida (931-999), supruga cara Svetog rimskog carstva Otona I i vizantijska princeza Teofano (955-991) koja je bila žena Otona II. Obe kraljice su jedno vreme vladale same kao regentinje. Pošto se u Vizantiji šah već dugo igrao, verovatnije je da je Teofano popularisala ovu igru. Međutim, šahovska kraljica je tada bila među slobijim figurama. Mogla je da se kreće samo jedno mesto ukoso.
Moćna šahovska kraljica koja može da se kreće po celoj tabli koliko želi nastala je tek krajem 15. veka. verovatno po modelu španske kraljice Izabele I kastiljske (1451-1504).
Princeza Teofano (funfact: princezu Teofano su smatrali oholom i sklonom luksuzu jer je volela da se kupa svaki dan)
