Dalle origini antiche, antecedenti al Mille, Andreis è il tipico borgo montano abitato da popolazioni della pianura in fuga dalle scorrerie dei barbari.

Non è chiaro a quando far risalire le origini di Andreis. La prima traccia documentale di Andreis risale al 996, quando l’imperatore Ottone III conferiva al vescovo di Concordia Benno diritti su diverse località della zona, tra cui le ville di Navarons, Tramonti e, appunto, Andreis. Sappiamo però che in epoca romana, la montagna friulana era collegata abbastanza bene alla pianura via fiume, per cui si può supporre che anche Andreis fosse frequentata, perlomeno da pastori e boscaioli e che sia stata fondata dalle popolazioni della pianura, in fuga dalle scorrerie dei popoli barbari.

Anche sull’origine del nome ci sono dei dubbi, ma è probabile che il toponimo Andreis derivi dal latino antrum, grotta, cui si sarebbe aggiunto in seguito il suffisso -asius. Andreis significherebbe, quindi, “luogo dove sono presenti numerose grotte”, ipotesi sostenuta dal fatto che in dialetto locale queste si chiamano proprio andres.

Per tutto il Medioevo, è stata sotto il controllo della pieve di Barcis, da cui si affrancò nel 1651.