Sanabria aparece documentada en una de las actas del concilio de Lugo del 509, aunque como indican no pocos autores, podría ser una referencia a la totalidad de la comarca sanabresa y no a la actual localidad de Puebla. Sanabria vuelve a ser documentada en el s. VII, esta vez como parroquia sueva y ceca visigoda bajo el nombre de "Senapria".
Es en el s. X cuando se confirma la existencia de una "Urbs Senabrie" como referente territorial, según indican los primeros diplomas del monasterio de San Martín de Castañeda, época en la que la localidad quedó integrado en el Reino de León.? Los historiadores han especulado sobre la posible existencia en esta época de algún tipo de fortificación en la puebla, impulsada por los reyes leoneses en su avance hacia el sur, dato que no ha podido ser respaldado por la documentación existente ni por los vestigios arqueológicos hallados.
