Lejrforeningen ”Vitus Bering” blev stiftet ved et møde afholdt i Palæet på Torvet 4 mandag d. 15. december 1913 kl. 18.30.
Efter indbydelse af hovedpatriark Vilhelm Damgaard samledes samtlige patriarker i Horsens nemlig: Hans Clausen, N. F. Boesen, R. C. Rasmussen, Frederik Carl Berthel Jørgensen, Edvard Petersen, F. Hettebrügge og L. C. Lohmann, i alt 7 patriarker i Palæet, hvor de efter et patriarkmåltid, lyttede til en længere tale af hovedpatriark Vilhelm Damgaard i samtaleform om Ordenen, og særligt om lejrens arbejde. Dette interessante foredrag blev modtaget med stor interesse af alle patriarkerne. 

Tiden var imidlertid så fremskreden, at Hovedpatriarken måtte sige farvel for at nå toget til Århus kl. 21.20. Patriarkerne fortsatte mødet endnu nogle timer, og de vedtog enstemmigt at stifte en lejrforening for Horsens og for de nærmeste storbyer. På forslag af patriark Hans Clausen som blev valgt til foreningens første formand, blev det bestemt at kalde denne forening ”Vitus Bering” efter vort ”bekjendte byesbarn”, den store opdagelsesrejsende, som der står skrevet. Det blev pålagt patriark L. C. Lohmann at sende en meddelelse til ”Hånd og Hjerte” om foreningens stiftelse.
Når de nærmeste byer nævnes, er grunden den, at der på den tid ikke fandtes broderloger i Vejle og Silkeborg, så brødrene derfra var indviet i og medlemmer af broderloge nr. 25 Horsia.

På foreningens første møde den 9. januar 1914 forelå imidlertid en skrivelse fra broder storsire Petrus Beyer, hvor denne mindede om, at i henhold til storlogevedtagelse i 1912 var man ikke berettiget til at proklamere stiftelse af en lejrforening, forinden storlogens godkendelse hertil forelå. Andragende herom blev derfor indsendt og 14 dage efter modtog lejrforeningen godkendelsen, således at alle formaliteter nu var i orden. 

Lejrforeningsmøderne blev afholdt i broderloge nr. 25 Horsias logesal i palæbygningen på Torvet frem til år 1925, hvorefter de flyttede til broderlogens nye logebygning i Borgergade 13.
På den tid, hvor lejrforeningen ”Vitus Bering” blev stiftet, fandtes der kun én patriarklejr i Jylland, nemlig patriarklejr nr. 4 Skjalm Hvide i Århus, og denne var stiftet i 1885. 

Medlemmerne af patriarklejren måtte rejse rundt til lejrmøderne, idet distriktet omfattede hele Jylland. Den var altså en vandrelejr, men alle gradetildelinger skulle foregå i den by, hvor patriarklejren havde sit hovedsæde, altså Århus. Denne bestemmelse blev først ophævet af storlogen i 1914.

Ved foreningens start blev der ikke udarbejdet egne love, idet man fra Storlogen havde modtaget aut. kassebog, forhandlingsprotokol, forretningsorden samt love for lejrforeninger.

Af det materiale lejrforeningen er i besiddelse af, fremgår det, at man indtil 1980 arbejdede i henhold til disse love, og først da udarbejdedes der egne love, som blev godkendt. Disse blev senere revideret og gjort mere tidssvarende i 1998, og senest ændret i 2007.

                                                                                

§ 2 Patriarklejrforeningen »Vitus Bering« formål er:

1. At danne en lejr, når betingelserne herfor er til stede.
2. At styrke det etiske arbejde og virke for almen Odd Fellow-gerning såvel i lejre som loger.

§ 3 Medlemskab:

Enhver patriark der er medlem af lejr nr. 7 Caspar Markdaner kan optages i lejrforeningen »Vitus Bering«

Det er dog ubestrideligt, at patriarklejrforeningen »Vitus Bering« der i dag er Danmarks ældste lejrforening, siden 1972, hvor broderloge nr. 93, Erik Menved blev stiftet, har været stedet, hvor patriarker fra Horsens broderloger har fået lejlighed til at lære hinanden bedre at kende og har kunnet udveksle erfaringer og synspunkter, til gavn for såvel broderlogerne som patriarkerne selv.
Når vi ser på, hvad foreningen har udviklet sig til siden den spæde start, så kan vi konstatere, at stifterne har ”Dyrket deres muldjord med flid”, og der er til sidst var ca. 150 patriarker i lejrforeningen.

Lejrforeningen afholdt normalt 4 ordinære møder om året. De afholdtes den 3. torsdag i følgende måneder februar, april, september og november. Samt én årlig fugleskydning første torsdag i september.

Den 15. februar 2009 havde patriarklejrforeningen »Vitus Bering« indfriet foreningens formålsparagraf 2 stk. 1 at danne lejr når betingelserne var til stede og søgte derfor Storlogen om tilladelse til at danne en patriarklejr hjemmehørende i Horsens. Storlogens embedsmænd gav efterfølgende patriarklejrforeningen tilladelse til at danne en ny patriarklejr i oktober 2009.
De fem ansøgere var:

Den 10. oktober 2009 var en æra slut for patriarklejrforeningen »Vitus Bering« efter næsten 96 år, og en ny æra tager sin begyndelse denne dato. Da mødte 108 forventningsfyldte patriarker og gæster op i ordensbygningen i Borgergade 13 i Horsens for at overvære institueringen af patriarklejr nr. 19 Vitus Bering med efterfølgende installation af patriarklejrens første embedsmænd: hovedpatriark Eyvind Stæger-Holst (93), første høvedsmand Karl Erik Hansen (25), ypperstepræst Hilmar Bach-Nielsen (25), skriftfører Søren Andreas Bach (93), kasserer Jørgen Hviid (117), regnskabsfører Flemming Højstrup Pedersen (109) og anden høvedsmand Søren Larsen (37). Derefter fulgte en smuk og højtidelig festlejr. Dagen sluttede med en dejlig festmiddag og underholdning samt en række taler af bl.a. broder storsire Lars Jørgensen.

Efter institueringen af den ny patriarklejr nr. 19 Vitus Bering var der nu 132 patriarker, der var rede til at tage del i dens opgaver. 
Den første opgave i patriarklejren var at optage 14 nye patriarker. Dette skete ved en ceremoni i ordensbygningen i Borgergade 13 i Horsens den 12. november 2009.