Samma dag som Logen nr 2 Veritas instituerades, den 4 november 1887,invigdes också det nybyggda logehuset.
Den 22 april samma år togs beslutet i klubben Veritas att bygga ett eget hus. Efter det följde en hektisk period.
En av logens grundare, Gustaf Smith, sändes iväg till Kolding i Danmark. Man hade tagit reda på att där fanns ett logehus av den typ och storlek som skulle kunna passa trelleborgarna.

Det huset hade kostat 13 000 kronor att uppföra, men det var alldeles för mycket pengar med trelleborgska ögon mätt.
I stället blev det ett annat logehus, förmodligen en gammal godtemplarlokal, som fick stå som förebild för det blivande Veritashemmet. Den hade kostat 6 000 kr att bygga, och denna summa passade de skånska plånböckerna bättre.
Nu gällde det att skaffa pengar att finansiera bygget med. Att låna pengar i bank ansågs inte lämpligt. I stället beslöts att förlita sig på medlemmarnas offervilja.

Medlemmarna erbjöds att teckna lottbrev i byggnadsföretaget. Varje brev skulle lyda på 100 kronor och löpa med 4,5% årlig ränta samt, om tillgång fanns, efter lottning inlösas av logen. Vid sammanträdet den 3 juni 1887 var den tecknade summan uppe i 6100 kronor och då vågade man sätta igång byggandet.
Avtal hade då redan träffats med en av klubbens medlemmar om inköp av den välbelägna och rymliga tomt där man tänkt uppföra Sveriges första Odd Fellow-byggnad. Priset för tomten var 700 kronor, ett även vid den tiden lågt pris.
Uppdraget att bygga huset gick till en av klubbens egna medlemmar, byggmästaren Hans Helgesson.

Han skulle "att jämlikt ritningar, inklusive målning, kakelugnar, spisel och annat fast tillbehör men exclusive logedekoration och lösbo, hvarjemte han samtidigt skulle uppföra ett uthus med bryggstuga, vedbod och tvenne avträdeshus efter överenskommelse med byggnadskommittén för i ett för allt 8000 kronor".
Byggandet sattes genast igång och bedrevs med berömvärd snabbhet. 5 månader senare stod alltså byggnaden färdig att tas i bruk för sitt ändamål.

Byggnaden har under åren genomgått en del förändringar, företrädesvis i sällskapslokalerna, vilka med hänsyn till stigande medlemsantal och ökade fordringar föranlett upprepade förändringar och utvidgningar.
Redan 1897, tio år efter invigningen, var det dags att bygga ut. Då uppfördes en flygelbyggnad som inreddes som bostad åt föreståndarinnan. Samtidigt frigjordes utrymme som kom matsalen till godo.
1932 dekorerades väggarna i logesalen och taket fick en stjärnhimmel.
Samtidigt höggs det också upp ett valv för orgelns placering.
1954 togs en mellanvägg bort och matsalen fick då sin rektangulära form.
1999 lades ett nytt yttertak av plåt. 2005 försågs innertaket i matsalen med ljudabsorberande plattor.
2015 skedde en stor och kostsam restauering då golvet i matsal, hall och recipiendrum bröts upp.
Huset hade en så kallad torpargrund och de bärande bjälkarna hade nötts av tidens tand och vi riskerade att braka igenom golvet. Nu fylldes grunden upp och en bottenplatta gjöts och vi fick ett nytt och tjusigt parkettgolv.
I samband med denna renovering fick också toaletterna en uppfräschning och en ny handikappanpassad toalett byggdes.
Året efter, alltså 2016, fortsatte renoveringen då matsalen fick nya tapeter och gardiner, trapphuset målades.
2018 var det samlingsrummets tur att få en uppfräschning genom ommålning och slipning av parketgolv,
Samma år tvättades taket i logesalen och stjärnhimlen restaurerades.

Logehuset har haft sitt nuvarande utseende och form sedan 1978 då den senaste tillbyggnaden gjordes med bl a ett samlingsrum där bröder och systrar kunde samlas och umgås innan logemötet.

1978 bildades också "Fastighets AB Veritas" som nu tog över driften och ansvaret för fastigheten. Detta för att inte logemötena skulle fyllas med frågor angående tex inköp av köksmaskiner o dyl.
Det har dock visat sig att det blir dyrare att driva fastigheten i bolagsform varför fastighetsbolaget upplöstes 2025, logen köpte tillbaka fastigheten och dess ekonomiutskott tog över ansvaret.

Det krävs mycket jobb och energi för att hålla detta gamla hus i skick. Men bröderna i Logen nr 2 Veritas är stolta över sitt, som vi tror, kanske är världens äldsta Odd Fellow-hus, byggt av- och för Odd Fellows, och vi hoppas att det skall stå kvar i många år ännu.