Stella Nova var den fjerde Odd Fellow logen som ble grunnlagt i Bodø, etter Odd Fellow-logen Landego (grunnlagt 1962) og Odd Fellow-logen Morild (grunnlagt 1972) og Odd Fellow-logen Bodin (grunnlagt 1983). Loge Stella Nova har loge Landego som moderloge, og ble fra opprettelsen av underlagt Odd Fellow-leiren Nordland i Bodø.