La fundación de Montejo se remonta a la repoblación llevada a cabo por el rey de León Alfonso IX a principios del siglo XIII, cuando quedó incluido en el Alfoz de Salvatierra, dentro del Reino de León, denominado en la Edad Media Montexo.