À época da Reconquista cristã da península Ibérica, este centro religioso pagão veio a ser transformado em um centro Mariano, desenvolvendo-se aqui uma feira regional, cuja elevada expressão daria nome ao local: Feira de Santa Maria.
A primeira referência documental à sua fortificação consta no manuscrito "Chronica Gothorum" anônimo, fins do século XII, que noticia a vitória de Bermudo III de Leão 1028-1037 sobre um chefe Mouro em terras do Castelo de Santa Maria 1045.
Datará deste período a construção da parte inferior da Torre de Menagem com funções de alcáçova, protegida por uma cerca amuralhada, da qual restam apenas os vestígios.