Foreningen blev stiftet den  5 november 1990, med det formål at indsamle og formidle lokalhistorisk materiale, for Vejlby og Strib - Røjleskov sogne.

På generalforsamlingen som blev afholdt på Aulby skole, blev der indmeldt 25 medlemmer, som er vokset gennem årene til i 2018 at tælle 353 enkelte medlemmer, hvilket gør foreningen til en af de større i Danmark, og viser at interessen for lokal historie er vigtig at bevare og formidle.