I 1877 stiftedes den første Brødreforening i Frederica af 20 frimurerbrødre, der var optaget i Sankt Johanneslogen MARIA TIL DE TRE HJERTER.
Den 19. januar 1898 fik logen status af Instruktionsloge; men først i 1948 fik logen tilladelse til at bære navnet FRATERNITAS.
Den 24. september 1991 kunne logen efter 2 års ombygning indvie sin nye logebygning, og vejen var nu banet for den arbejdende Sankt Johannesloge FRATERNITAS.
Indvielsen fandt sted den 23. januar 1996 og logen kunne som arbejdende loge fejre sit 100 års jubilæum den 19. januar 1998.