Durante el reinado de Alfonso X "El Sabio", éste otorgó a Navia La Carta Fundacional, dando autorización para celebrar un mercado todos los jueves y permiso para construir La Muralla.