Til tross for sin fjerne beliggenhet ble Foula bebodd for første gang så langt tilbake i tid som for 5000 år siden. Mellom 2006 og 2008 tok Bath & Camerton Archeological Society flere turer til Foula for å studere forhistoriske stående steiner (bautasteiner). En spesiell subsirkulær steinsirkel av interesse ble oppdaget i 2006 ved Da Heights nord i Foula. En ytterligere undersøkelse lansert i 2007 avslørte at den subsirkulære steinkonstruksjonen var menneskeskapt, elliptisk i form med aksen pekende mot midtvinterssolverv, bygget før 1000 f.Kr.