Et sagn sier at Fugloy opprinnelig var en flytende øy. Noen menn rodde ut til øya for å ankre den opp, slik at den skulle feste seg til havbunnen, men det hjalp ikke. På øyas klipper stod det nemlig mange troll, og de tok alt som ble smidd på øya og kastet det i havet. Så samlet man alle prestene i landet for å få øya til å feste seg. Prestene ble rodd ut til øya, og stirret hele tiden på den slik at den ikke skulle forsvinne. En av prestene stod fremst i båten og kastet Bibelen opp på land, mens alle de andre fortsatt stod og stirret på øya. Dette fungerte, prestene beseiret trollene og forvandlet alle til gresstuer. Før i tiden stod tuene tett ved klippene ved Kirkja, men nå har brenningene tatt dem.