Entre las primeras Cartas Pueblas de que se tiene constancia están: en el reino astur-leonés, las de la de Obona, Valpuesta y la "Carta Puebla de Brañosera" (concedidas respectivamente por Aldegastro, Alfonso el Casto y Nuño Núñez a comienzos del siglo IX); y en los condados catalanes, las de Freixá y Cardona (concedidas por Witardo y Borrel II en la segunda mitad del siglo X).