Leka har vært bebodd i over 10 000 år. Man kan blant annet finne hulemalerier på øya. Det er registrert over 400 fornminner i kommunen.