Who is this Red Woman? 

We first met Melisandre in Melisandre in season 2, in the company of Stannis Baratheon, the “rightful King.” She is a Red Priestess of the Lord of Light. The Lord of Light is a deity that has not spread deep into Westeros.
maneno muhimu: Game of Thrones, melisandre