Grundstenen til den første Rebekkaloge i provinsen blev lagt søndag den 24. september 1911, da en kreds af logebrødre fra Broderloge nr. 5 Fyen og deres hustruer med Br. C.F.V. Lund i spidsen tog til København for at blive optaget i Rebekkaloge nr. 1 Caroline Amalie. Denne loge blev ved optagelsen moderloge til Rebekkaloge nr. 3 Freja.
Det viste sig at Rebekkasagen fandt godt fodfæste i Odense. Flere sluttede sig til og allerede den 14. oktober 1911 kunne man oprette en forening under navnet Freja. Navnet Freja henviser til en nordisk kærlighedsgudinde. Freja betyder: herskerinde/frue.
Den nye Rebekkaforening arrangerede herefter et offentligt møde på Odense Rådhus med daværende br. Stor Sire Petrus Bayer som taler. Man ønskede formentlig med dette at give befolkningen mulighed for selv at opleve lidt af, hvad Odd Fellow og dermed Rebekkalogerne stod for, og derved øge interessen blandt byens kvinder og den 5. januar 1913 kunne man instituere den første Rebekkaloge i provinsen: Rebekkaloge nr. 3, Freja.
Ved logens stiftelse blev der indviet i alt 19 søstre og brødre. Brødre blev helt naturligt optaget i Rebekkalogerne og den første overmester i Freja var da også en broder ved navn  br. TH. Tømmerup. Brødrene havde meget stor indflydelse og medbestemmelse i de første mange år og først fra 1923 har det været en søster der var Overmester i Freja.
Søsterloge nr. 3 Freja er i dag moderloge til Søsterlogerne nr. 13, Fidelitas, Nyborg - nr. 15, Semper Ardens, Odense, nr. 17, Sinceritas, Svendborg samt nr. 18, Vesta, Vejle.
Freja afgav en del søstre til Søsterloge nr. 77, Pax Eterna, Odense og Søsterloge nr. 90, Dronning Christine, Odense, da de blev instituerede.
Freja har til huse på Nonnebakken i Odense, hvor der for nuværende er samlet 4 broderloger og 4 søsterloger. Logerne samarbejder under forskellige former ved forskellige arrangementer, bl. a. Populærkoncerten i Odense Koncerthus, Kirkekoncert til jul m.m.  Overskuddet herfra går til Den Humanitære Fonds arbejde.
Der har været forskellige tiltag igennem årene. Allerede i 1911 stiftede man Syforeningen, hvor en del af logens søstre samles privat med det formål at lave børnetøj til trængende familier og udlevere dette i forbindelsen med julen. Et tiltag der den dag i dag stadig finder sted.
Logen afholder hvert år til jul, sammen med Loge 5 Fyen, Julestemning, hvor Loge 5 Fyens enker med brødre og ledsagere inviteres til en højtidelig stund i Logesalen med efterfølgende fællesspisning og underholdning .
En tradition der går tilbage til 1924.
Den 5. september 1928 stiftedes Søsterfonden, der på forskellig vis ved indsamling skabte en kapital, der i 1958 var blevet så stor, at man i det år kunne købe Ejendommen: Oppermannsvej 14 – med 6 lejligheder.
Ejendommen var - og er stadig - bolig for fortrinsvis Frejas søstre og evt. søstrenes nære familie.
Freja har gennem årene arbejdet på flere humanitære fronter af afvekslende karakter. F.eks. SOS børnebyerne, hvor man gennem flere år har været sponsor for 2 børn. I 1979 "adopteredes" en pige fra Korea og året efter en dreng på 8 år fra Tibet. Når børnene er blevet voksne og kan klare sig selv er nye ”adoptivbørn” kommet til.
Hvert år til jul uddeler Freja et pengebeløb til en humanitær organisation.
I 1995 dannede Freja venskabsloge med Rebekkaloge nr. 78 Natalia, Ängelholm, Sverige, hvor søstrene på skift besøger hinandens loger.
I 1998 blev det på landsplan i Danmark vedtaget at ændre navnet Rebekkaloge til Søsterloge.
I 2002 stiftedes Forårsmarkedet, hvortil logens søstre fremstiller diverse ting til salg på en forårsudstilling.  Overskuddet går til syge eller nødlidende børn - primært i Odense.
Freja’s historie har gennem årene været præget af de omskiftelser, der altid vil være i et arbejde mellem mennesker i opgangstider, nedgangstider, krigstid og fredstid. Men logens mange forskellige embedsmænd og de mange søstre har arbejdet ud fra de givne vilkår og altid under ansvar overfor det, der er Odd Fellow Ordenens arbejdsgrundlag: 

. . .at udbrede kærlighedens grundprincipper mellem menneskene og lære dem at ord ikke er nok, men må omsættes til handling . . . . 

 Odense, 1. april 2008
Storrepræsentant Esther Kristensen og Eksstorrepræsentant Jonna Jørgensen