Logebygningen blev opført i 1903 og udvidet med en logesal i 1953, men logens historie rækker tilbage til 1889 med stiftelsesbrev fra Berlin dateret 13. april 1889.

Dengang – som bekendt – i tysk tid og som udspringer fra logen i Flensborg.

De første mange år var hjemstedet for logen i Sønderborg bygningen i St. Rådhusgade, hvor Zanzibar nu holder til.