Fundado por los reyes de León en la Edad Media, Arcediano quedó encuadrado en el cuarto de Armuña de la jurisdicción de Salamanca, dentro del Reino de León, denominándose entonces "Arzediano".