Ved Bertnum gård ligger tre store gravhauger fra merovingertiden, og ellers er 800 gravhauger registrert i kommunen. Bertnum var et høvdingsete i Namdalen under Ynglingeætten. Det er gjort funn av hustufter i nærheten av Bertnemshaugene, de eldste av disse langhus på 40 × 8 m fra 150–200 år e.Kr. Overhalla er første gang nevnt skriftlig i et middelalderdiplom fra 5. april 1309, som omhandler et hæroppbud mot Jämtland fra «æfra haulfu j Naumadale».