Lige siden starten har Sankt Johanneslogen St. Martin boet i eget hus i Randers.

I 1880 erhvervedes en grund umiddelbart vest og nordvest for det bebyggede Randers, på Slyngborg toften. Her opførtes den bygning der, med senere tilføjelser og udvidelser, står den dag i dag. Tegningerne til bygningen udarbejdedes af arkitekterne F. Uldall og E.C. Achen, begge medlem af Logen. Den 24. juni 1881, Sankt Hans dag, nedlagdes grundstenen.