Héraðsskjalasafn Neskaupstaðar tók til starfa árið 1979, en var löggilt 1984/1985