Monkey Queen.

                        (From my sketchbook) Even The Planet Of The Apes had a medieval period.