In which area (s) of the church were women, such as theodora, allowed?

Women or people that haven't been baptized yet (catechumens) are usually placed in the area preceding the narthex of the church, known as the exonarthex. Women of royal blood usually had a special seating area inside the very church, turned towards the nave.