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.