A legenda szerint itt kísért a Zöld asszony: hátborzongató titkokat őriz Fyvie vára

Az épület évszázadokon keresztül volt szemtanúja a történelem alakulásának: véres csatáknak éppúgy, mint békekötéseknek. 1390-től öt nemesi család birtokolta, a legenda szerint pedig mindegyikük épített egy tornyot a várhoz, így nyerte el az végső állapotát.

Úgy tartják, hogy az épület falai között azóta is bolyong korábbi úrnője, és figyeli az otthonába látogatókat. Nevéhez olyan átok is fűződik, mely szerint tilos egykori hálószobáját felkeresni. Ha ezt valaki megszegi, halál vár rá, míg házastársa számára szeme világának elvesztése lesz a büntetés.

A vár hírére azonban egy másik történet is rányomta a bélyegét. 1920-ban egy renoválás során ugyanis egyik hálószobájának fala mögött női csontvázra bukkantak. Miután eltemették a helyi temetőben, számos megmagyarázhatatlan jelenséget észleltek a helyiségben. A tulajdonosok ezért inkább exhumáltatták, és visszahelyezték a falba, ahol a mai napig pihen.

Egy másik híres legenda szerint egy sértett vendég - feltehetően mágus -, akit egykor nem engedtek be az épületbe, három követ rejtett el a környékén. Ha nem sikerül megtalálni mindhármat, komoly balszerencse sújtja a várban tartózkodókat, sőt, az őrület lehetősége is fennáll számukra. Eddig mindössze egy kő került elő, de különös folyadékot, "könnyet" ontott magából, és az azt vizsgálókat valamilyen szerencsétlenség érte.