À Faedis il y a deux châteaux, et le second a été bâti plus bas que le premier pour une raison qui aujourd'hui émeut: par respect. Le château de Cucagna naquit après 1027, quand le patriarche d'Aquilée Poppon permit au noble carinthien Odorico di Auspergh d'élever un manoir; Odorico choisit la colline de Cucagna, d'où l'on dominait la vallée du Grivò et la route entre Cividale et Gemona, et de la colline la famille prit son nom. Deux siècles plus tard, avec la permission du patriarche Berthold du 13 novembre 1248, les mêmes Cucagna bâtirent un second château, dit de Zucco — de zuc, colline — et le placèrent en un point plus bas, «presque une forme de soumission et de respect» envers le premier, plus ancien et plus illustre. Au quinzième siècle tous deux furent abandonnés, parce que les nobles préférèrent les villas confortables de la plaine; Zucco fut en outre incendié par les Vénitiens, et au seizième siècle les deux, avec les titres comtaux attachés, furent achetés par la famille Fullini de Polcenigo.
Le nom du village vient du frioulan faêt, c'est-à-dire bois de hêtres, du latin fagetum. Dans la grotte Çondar des Paganis, à la limite d'Attimis, on a trouvé des vestiges d'il y a environ quatre mille ans, et les Romains ont laissé des monnaies, une villa agricole et peut-être un petit temple votif là où se dresse aujourd'hui l'église de Santa Maria Assunta. L'histoire récente, en revanche, est celle d'une terre de frontière en guerre: à l'été 1944 Faedis fit partie de la Zone Libre du Frioul oriental avec Attimis, Nimis, Lusevera, Taipana et Torreano, une expérience close fin septembre par la contre-offensive allemande, qui incendia des maisons, déporta et tua. Entre 1945 et 1959 dix-sept cents personnes quittèrent la commune. Puis vint le tremblement de terre de 1976, qui frappa durement; pour la façon dont elle s'est reconstruite, Faedis a reçu la médaille d'or du mérite civil.