Ordenshuset stod färdig den 4:e november 1887. Det var samma dag som logen
nr. 2 Veritas instituerades. Än idag äger Veritaslogen huset.
Detta gör det, med stor sannoliket, till det äldsta huset som är byggt av Odd Fellow för Odd Fellow i hela världen.
Det gick undan när det begav sig, den 22:e april samma år fattades beslutet att bygga huset i Odd Fellowklubben Veritas (loge blev det först vid institueringen).
Klubbemdlemmarna samlade in 6 100 kr och bygget kunde sätta igång.
Avtal hade då redan träffats 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 exklusive 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.
Odd Fellowlogen nr 2 Veritas
Järnvägsgatan 9
231 44 Trelleborg
B-2@oddfellow.se
Rebeckalogen nr 34 Victoria
Instituerad 1980-10-11
Järnvägsgatan 9
231 44 Trelleborg
R-34@oddfellow.se