In Faedis gibt es zwei Burgen, und die zweite wurde tiefer gebaut als die erste, aus einem Grund, der heute rührt: aus Respekt. Die Burg Cucagna entstand nach 1027, als der Patriarch von Aquileia Poppo dem Kärntner Adligen Odorico di Auspergh erlaubte, eine Feste zu errichten; Odorico wählte den Hügel von Cucagna, von dem aus man das Grivò-Tal und die Straße zwischen Cividale und Gemona beherrschte, und vom Hügel nahm die Familie ihren Namen. Zwei Jahrhunderte später bauten dieselben Cucagna mit der Erlaubnis des Patriarchen Berthold vom 13. November 1248 eine zweite Burg, Zucco genannt — von zuc, Hügel —, und setzten sie an eine tiefere Stelle, «beinahe als eine Form der Unterordnung und des Respekts» gegenüber der ersten, älteren und vornehmeren. Im fünfzehnten Jahrhundert wurden beide verlassen, weil die Adligen die bequemen Villen der Ebene vorzogen; Zucco wurde zudem von den Venezianern niedergebrannt, und im sechzehnten Jahrhundert kaufte die Familie Fullini aus Polcenigo beide samt den zugehörigen Grafentiteln.
Der Name des Ortes kommt vom friaulischen faêt, also Buchenwald, vom lateinischen fagetum. In der Höhle Çondar des Paganis an der Grenze zu Attimis fand man Funde von vor rund viertausend Jahren, und die Römer hinterließen Münzen, ein Gutshaus und vielleicht ein Votivtempelchen dort, wo heute die Kirche Santa Maria Assunta steht. Die jüngere Geschichte ist dagegen die eines Grenzlands im Krieg: im Sommer 1944 gehörte Faedis zur Freien Zone Ostfriaul zusammen mit Attimis, Nimis, Lusevera, Taipana und Torreano, eine Erfahrung, die Ende September die deutsche Gegenoffensive beendete, die Häuser niederbrannte, deportierte und tötete. Zwischen 1945 und 1959 verließen siebzehnhundert Menschen die Gemeinde. Dann kam das Erdbeben von 1976, das hart traf; für die Art, wie sie sich wieder aufgebaut hat, erhielt Faedis die Goldmedaille für zivile Verdienste.