Båda har ett förflutet av att jobba inom nöjesbranschen, Robert Lundqvist som bartender och Samir Sandberg som ordnare av olika event.
Ändå dök idén upp fullständigt spontant.
- Vi var båda och dömde basket i Råneå. Av en slump dömde vi samma match på morgonen. När vi sedan käkade lunch ihop blev det givetvis en del basketsnack. Men då slängde Samir ur sig att han var jäkligt sugen på att öppna något helt eget, säger Robert.
Själv jobbade han som rörmokare i Stockholm. Men här han hade funderat färdigt var all lust att åka tillbaka till Stockholm borta.
- Vi hade ju kunskapen och folket. Jag ringde upp Samir och sa: "Vi kör!".
Konceptet växte sakta fram och beskrivs av de båda som en blandning av flera olika stilar.
- Egentligen är det inget jättespeciellt med konceptet - mer än att ingen annan kör det i Luleå, säger Samir.
"Det blehövs fler ställen"
- Det blir bra musik och sköna fåtöljer. Man ska kunna gå hit i stället för att sitta hemma och förfesta.
Nästa steg blev att leta upp en lämplig lokal.
- Vi var intresserade av flera, men till slut fastnade vi för den här, säger Samir.
Vilket blev lokalen där fiket Sub & Co tidigare låg på Skomakargatan, alldeles bakom Smedjan.
- Vi gick helt enkelt in och sa att vi ville ta över stället. Och de var ganska sugna på att testa något nytt, så det blev affär.
Luleås nöjesliv genomgår en förändring. I gårdagens NSD berättade vi att både O´Learys och puben Harrys ligger i startgroparna att etablera sig i Luleå. Men det är inte något som skrämmer Robert Lundqvist och Samir Sandberg.
- Tvärtom. Det behövs fler ställen. Luleås nattliv har blivit dött. När det var som bäst rörde det sig kanske 3 000 personer i centrum på helgerna. I dag är det kanske 1 800, vilket är på tok för lite för en stad av Luleås storlek. Folk behöver fler bra ställen att gå på, säger Samir.
Just nu pågår renoveringsarbetet för fullt. När NSD besöker lokalen är det en stökig arbetsplats.
- Vi sliter till tolv varje natt för att hinna bli klara i tid, säger Robert.
När öppnar ni?
- Den 25 maj. Men det blir en skön känsla att veta att vet att vi har gjort allt själv. Från att spackla en vägg till att servera en Martini. Det blir en tillfredställelse, säger Robert.
Och namnet - varför just The Nova?
- Vi hade först ett namn som var alldeles för kaxigt. Sedan började vi kika lite på latinska ord. Vi ville ha ett namn som klingar bra, men som också betyder nåt. Och Nova passade bra, tyckte vi. Vi är ju det nya. The Nova.