I 1865 kjøpte losjen en ny tomt av Ane Elise Galschiøt, og i 1866 begynte arbeidet med en ny bygning under ledelse av arkitekten V. Klein. Bygningen hadde en fasade i jonisk stil vendt mot Lundegade, slik at losjesalen vendte riktig i forhold til verdenshjørnene. Over fasaden var losjens valgspråk innskrevet.