Arkeologiske funn påviser menneskelig bosetting i Vikna siden Fosna-kulturen, like etter isens tilbaketrekning under siste istid. De eldste boplassene i Vikna ligger 50–80 moh. og går trolig tilbake til 7–8 000 år f. Kr., noe som følge av landhevingen skulle bety at boplassene lå i strandkanten. Det var antageligvis en fangstkultur. Fra yngre steinalder 3–2 000 f. Kr. er det påvist boplasser på både Indre og Ytre Vikna. Det er funnet flintdolker på Fjukstad, Lissula og Rørvik. I yngre steinalder begynte også formingen av Viknas landskap med helårsbeite med sau, lyngbrenning, lyngslått og torvdrift, noe som fortrengte skogen og skapte kystlynghei.