Losje "Aftenstjernen" er den eldste losje i Tønsberg. Den ble stiftet 17. mars 1880 på et offentlig møte i Svend Foyns privatskole. 100 personer deltok på møtet, og av disse var 17 villige til å være med ved stiftelsen og ble såkalte "chartermedlemmer". Losjens stifter var skipskaptein Carl Reynholds, den samme som 3 år tidligere hadde innført Godtemplarordenen i landet ved stiftelsen av losje Første Norske i Porsgrunn. I 1881 fikk losjen innviet sitt eget lokale i Gunnarsbøparken i Tønsberg. Lokalet kunne gi plass til 3-400 personer. Fra starten av var det sterk tilgang på medlemmer. Det skjedde imidlertid at medlemmer meldte seg ut og stiftet egne losjer, såsom f.eks. Tunsberghus i 1914. Losje Aftenstjernen fikk sin egen barnelosje i 1889 med navnet Terje Viken. Denne losjen må imidlertid ikke forveksles med voksenlosjen med samme navn som eksisterte i årene 1884-1886. I 1895 og i 1913 var Aftenstjernens medlemmer sterkt engasjert i samlagskampen. Fra 1871 hadde kommunene kunnet opprette såkalte "samlag" med enerett på salg av brennevin. Avskaffelsen av brennevinssamlagene ble avholdsbevegelsens viktigste kampsak. Under 2. verdenskrig ble losjens lokale beslaglagt av tyskerne, og møtene måtte holdes andre steder. I 1976 ble Aftenstjernens gamle lokale revet, og avholdsbevegelsen fikk et felles lokale i Tønsberg. Siden stiftelsen for over hundre år siden, har losjen hele tiden vært i virksomhet, og ikke hatt noen lengre pause, bortsett fra i 1918, under spanskesykeepidemien, da det ble utstedt forbud mot foreningsmøter en tid. Losjens medlemstall har vekslet gjennom årene, og idag er det vanskeligheter med rekrutteringen.