Den första tanken på att bilda en Odd-Fellow-loge i Trelleborg kom
från en i närheten av staden boende lantbrukare, Syborg Pedersen,
dansk  till börden och nära släkting till en av den danska
jurisdiktionens äldsta medlemmar, deputerade storsiren för de
jydska logerna, dr Erik Holst i Ringkjöbing.
Det var dr Holst som med sitt intresse för Orden påverkat sin
släkting och gett honom impulsen.
Efter en kort tid i Skåne flyttade emellertid Syberg-Pedersen
tillbaka till Danmark och fick därför inte se sin trelleborgska
Odd-Fellow-tanke förverkligad.

Men ett frö var sått. Det grodde och slog rot och de män, som genom
honom låtit sig påverkas, vände sig i stället till den år 1884 instituerade
logen nr 1 Scania i Malmö för att där skaffa sig den kompetens som
behövdes för att grunda en ny loge.
Dessa män, som Veritaslogen såsom sina stiftare alltid kommer att
minnas med tacksamhet och vördnad, var :
Trafikchefen Hugo Lilliedahl, Stationsinspektoren Knut Sjöblom,
v Konsuln Gustaf Smith, Grosshandlaren Olof Andersson samt
Bankkamreren Carl Christian Henriksson.
De sökte inträde i Scanialogen och de tre förstnämnda recipierade där i
invigningsgraden den 24 mars 1886 och de två sistnämnda den 17 juni
samma år. De erhöll också vid invigningstillfället de tre övriga logegraderna.

Dessa fem män bildade den klubb, som skulle förbereda Veritaslogens
tillblivelse och instituering. I ingressen till till klubbens första protokoll
heter det : "År 1886 den 10 oktober sammanträdde uti undertecknad
G Smiths privatbostad för bildandet af en Odd Fellowklubb uti staden
Trelleborg,
Br Br af Scanialogen i Malmö Hugo Lilliedahl, Knut Sjöblom,
C C Henriksson, Olof Andersson och G smith hvarjemte Br af samma
loge ÖM A E Gyllenberg, och ExMästare A Bengtsson voro tillstädes".
Vid det konstituerande sammanträdet valdes Lilliedahl till ordförande,
Sjöblom till vice ordförande, Smith till protokollsekreterare, Andersson till
finanssekreterare och Henriksson till skattmästare.

Man beslöt att sammanträden skulle hållas varje fredag. Detta senare
beslut följdes strängt, men några sammanträden förlades av tvingande
skäl till annan veckodag, såsom då jul- och nyårsafton inföll på den
ordinarie sammanträdesdagen.
Under den tid av 56 veckor, som förflöt mellan bildandet av klubben och
logens instituering, hölls 56 sammanträden. De var mestadels flitigt
besökta, men vid ett par tillfällen under sommarstiltjen, då endast ett
fåtal kommit tillstädes, står det helt lakoniskt i protokollet: "Inga förhandlingar".

När klubben väl sett dagens ljus vidtog ett intensivt arbete med att
förbereda logens instituering. Mycket litet av det som behövdes för
logearbetets rätta bedrivande fanns att köpa och mycket hjälp fanns inte
heller att få hos malmöbröderna. Viljan fanns, men erfarenheten var
ännu ganska begränsad. I svårare fall tvingades man söka hjälp hos
bröderna på andra sidan sundet. Detta var tidsödande och man måste
många gånger handla på eget bevåg och efter bästa förmåga.

Ett ivrigt rekryteringsarbete vidtog nu. Det var viktigt att få
tillräckligt många medlemmar för att så snart som möjligt kunna bilda
den egna logen. Rekryteringsarbetet riktades till stor del mot den
omkringliggande landsbygden, vilket medförde att vid logens tillkomst i
det närmaste halva antalet bröder var bosatta på landet utanför
Trelleborg. Detta visade sig vara olyckligt. Svårigheten för dessa bröder
att någorlunda regelbundet bevista klubbens och sedermera logens
sammanträden medförde så småningom ett minskat intresse, och tyvärr
sågs kretsen av värderade bröder lantbrukare glesna.

Klubben hade i början hållit sina sammanträden i Gustaf Smiths bostad,
men då numerären efter hand blev för stor flyttade man först till
Skyttsbankens lokaler och sedan till Hotell Schweitz. Enklast och bäst
överensstämmande med brödernas ekonomi hade väl varit att hyra in
sig någonstans, men någon använbar lokal stod inte att finna.
Klubben stod därför inför den enda möjligheten att själv bygga sitt
Odd Fellow-hus.
Den 22 april 1887 ägde så ett av de viktigaste sammanträdena i klubben
Veritas rum.
Då beslöt man att så skyndsamt som möjligt bilda loge och genom de
invigda brödernas försorg skaffa fribrev, och att snarast bygga ett logehus.

Drygt ett halvår senare var den stora dagen inne. Den 4 november 1887
instituerades logen nr 2 Veritas. Samtidigt invigdes logehuset. Huset är
troligen Sveriges, kanske till och med världens, äldsta som byggts av
och för Odd Fellows.
(Om huset står att läsa under sidan "Ordenshuset".

Vid institueringen tjänstgjorde Storämbetsmän från Danmark då det i
den svenska Orden ännu inte fanns medlemmar som enligt reglerna
var berättigade att utföra uppdrag som detta.
I högtiden invigdes 32 klubbmedlemmar, vilka tilldelades samtliga
logegrader.
Veritaslogen startade alltså med 37 bröder, en siffra som vittnar om ett
gott och energiskt värvningsarbete.

Från början lydde logen direkt under Suveräna Storlogen. Men redan på
det första ordinarie sammanträdet, den 12 november 1887, beslöt logen
att inlämna en petition till denna att bli överflyttad till jurisdiktionen av
storlogen för Konungariket Danmark. Denna anhållan bifölls, och från
och med den 1 januari 1888 lydde logen, liksom sin moderloge
nr 1 Scania, under den danska storlogen.

Från dansk sida arbetades vid denna tid på bildandet av en
skandinavisk storloge, med säte i Köpenhamn.
Såväl nr 1 Scania som nr 2 Veritas biföll förslaget.
Suveräna Storlogen sände danskarnas ansökan på remiss till den
1888 instituerade logen nr 3 Amicitia i Malmö. Denna loge, som stod
direkt under Suveräna Storlogen, motsatte sig bestämt att det skulle
bli en skandinavisk jurisdiktion.
Tack vare Amicitias envishet och framsynthet kunde vi i Sverige
arbeta för bildandet av en egen storloge.
Veritas kvarstannade under den danska jurisdiktionen fram till 1895
då den svenska storlogen instituerades.