Föreningen Sällskapet Länkarna i Luleå startade sin verksamhet i mars 1953. Initiativtagare var Evert Gradin. Ett 20-tal medlemmar anslöts sig och de första mötena hölls i Församlingshemmet. Ordförande blev Algot Pettersson. I November 1954 hade medlemsantalet ökat till 35. 10/12 1954 omnämnes i en tidningsartikel invigning av en ny lokal och året derpå lokalbyte till Rådstugatan. 1956 fick föreningen Länkebo i Gäddvik - en f d maskinistbostad bredvid gamla pumpstationen i norra Gäddvik. 1 december 1957 bildades en damcirkel med uppgift att moraliskt och ekonomiskt stödja verksamheten.
1958 inträffade en schism inom länkrörelsen på riksplanet som även fick konsekvenser för de lokala förhållandena. Föreningen delades en del blev sk Fria länkar och en del under Evert Gradin anslöt sig till det då bildade Länkarnas Riksförbund. Den senare föreningen kallades Luleå-Nederluleå lokalavdelning. Efter att ha haft lokaler på Sandviksgatan 1960-1967 och på Kungsgatan 1967-1970 kunde föreningen ta den nuvarande Länkborgen i besittning. Denna är belägen på Magasinsgatan 25. 1976 kunde Länkaran där inviga sitt allaktivitetshus med festvåning, biljardrum, bordtennisrum, föreläsningsrum, biblioteksrum, kök och två expeditioner. I början av 1976 var medlemsantalet ca 90 och i stödföreningen fanns ett 70-tal medlemmar.