Den 5 november 1879 grundades den första svenska IOGT-logen, i Göteborg. På kort tid grundades sedan andra nykterhetsloger runt om i Sverige. Brännvinskonsumtionen var mycket hög i början av 1800-talet och nådde sin topp 1829, med en genomsnittskonsumtion av 46 liter brännvin per svensk och år. När nykterhetsrörelsen kom sjönk konsumtionen snabbt. 1853 var den nere i 23 liter per invånare och år.
Personen som startade den första nykterhetslogen i Sverige, en predikant, kom dock i konflikt med andra ledande personer i nykterhetsrörelsen och dog sedan i armod och alkoholism i USA.
För Piteås del blev det ganska snart konkurrens kring nykterhetsarbetet. Samma år som Välviljan grundandes, bildades nämligen en ny loge i Piteå, närmare bestämt den 14 oktober, av ordenschefen Anders Henrik Berg. Den fick namnet Norrbottens Sköld nr. 765.
När den logen startade gick 20 av Välviljans medlemmar över till den nya logen. Ytterligare en nykterhetsloge såg i början av 1895 dagens ljus när missnöjda medlemmar i Norrbottens Sköld bildade Godtemplarlogen Ungdomsvännen nr. 2069.
Piteå hade nu tre loger, vilka alla arbetade mycket livligt.
De två första logerna höll till en början sina möten i stadens rådhus och i december 1883 hölls det första gemensamma mötet.
Tanken på ett eget hus hade tidigt börjat hägra för stadens godtemplare. Vid ett möte de 11 november 1883 behandlades första gången frågan om att skaffa eget ordenshus. Vid ett gemensamt möte med logerna i januari 1884 utsågs en kommitté för att forma förslag till stadgar för en byggnadsfond. Det förde fram till ett förvärv av Piteå Bageri-Aktiebolags fastighet. Piteåborna E. Wallstén och J.A Bogren fick i uppdrag att avsluta köpet, med instruktionen att inte överskrida den föreslagna köpesumman på 9 600 kronor.
Medlemmarna deltog sedan frivilligt i arbetet med att iordningställa ordenshuset. En framställan gjordes till stadsfullmäktige att kostnadsfritt få plankor till golv i ordenssalen. Fullmäktige meddelade att de beslutande i avsaknad av virke istället anslagit ett belopp av 100 kronor. Av Fruntimmersföreningen fick logerna 30 kronor till fastighetsköpet.
I augusti 1885 invigdes huset av Ordenstemplaren A.H. Berg, 400 personer mötte upp till invigningen
I det nya ordenshuset samsades sedan de tre logerna med sitt arbete.
Många medlemmar hade svårt att vänja av sig med begagnandet av berusningsmedel. En av medlem, som gick in i logen 1890, hann till samma tid året därpå återintas tre gånger. Om möjligt ännu värre var det för en person som vandrade in och ut otaliga gånger.
År 1896 härjades ordenshuset av eld. Logemötena hölls då i en skollokal, under den tid reparationer pågick.
I januari 1911 bildades en ekonomförening som fick ta hand om förvaltningen av ordenshuset.
Logen Ungdomsvännen avsomnade i början av 1900-talet och vid ett möte i februari 1917 meddelades att Norrbottens Sköld beslutat uppgå i logen Välviljan.
I maj 1932 togs beslut att sälja Godtemplarhuset till Konsum i Piteå för 50 000 kronor. Därefter togs beslut om ett planerna nytt ordenshus vid Sundsgatan – mitt emot gamla Telegrafstationen. Nybygget invigdes i november 1935 och blev sedan logen Välviljans sista tillhåll. Ordenshuset omvandlades sedan till hyreshus.