Fundado por los reyes leoneses en la Edad Media, El Maíllo perteneció en el Antiguo Régimen al Partido de Ciudad Rodrigo y dentro de éste a la subdivisión de Campo de Yeltes, de la cual era su extremo suroriental, denominándose entonces Mayllo.