Andreas-frimureriet kom tidlig i gang i Bodø. En broderforening ble stiftet i 1939, med bergmester Wilhelm Rasmussen som leder. Arbeidet var imidlertid knapt kommet i gang før den andre verdenskrig satte en stopper for dette. Etter krigen ble arbeidet tatt opp igjen, og distriktslege Ø. Herstad ble innsatt som Ordf. Broder. Broderforeningen hadde da, i 1949, 67 brødre spredt over hele Nordland fylke. Etter et stort forberedende arbeid ble St. Andreaslogen Hålogaland innviet 21. oktober 1955. I nærvær av Ordenens Stormester, Jacob Hvinden Haug, ble bokhandler Helge Freder innsatt som logen første Ordf. Mester. Logen fikk nye lokaler i 1971 da tilbygget til det gamle logebygget sto ferdig. Bodølogene hadde nå fått forhold og arbeidsmuligheter som sikret et aktivt og korrekt frimurerarbeid i mange år framover.
Olav Andreassen er i dag Ordf. Mester for St. Andreaslogen Hålogaland. Siden oppstarten har logen tidligere hatt ni ledere. Dette er i rekkefølge Helge Landmark Freder, Johan Iversen, Aage Steen Holm, Anders Jarnæs, Reidar Thue-Nilsen, Gunnar Kufaas, Hugo Edvard Leite, Arne Harald Hanssen, Martin-Arne Nyheim.