Det är fritidsförvaltningens huvudspår i dagsläget.
– Kommunen har mark där som passar bra. Vi tittar i stort sett bara på Arcusområdet, säger fritidschefen Helén Wiklund Wårell.
Tanken är att docka ihop den nya hallen med utbyggnaden av Arcushallen, som bland annat innehåller restaurang.
– Det är en smart lösning. Då utnyttjar man andra faciliteter som redan finns. Exempelvis omklädningsrum, säger Wiklund Wårell.
Den beräknade investeringen i den nya gymnastikhallen är på 40 miljoner kronor. Hallen ska stå klar i slutet av 2019.
– Det är ett ganska tidigt skede. Storlek och hur hallen ska se ut vet vi inte ännu men vi arbetar med det här ganska intensivt just nu. Vi var faktiskt till Umeå och Östersund förra veckan och tittade på deras gymnastikhallar, säger Helén Wiklund Wårell.
Läs mer: Här kan nya gymnastikhallen byggas
Lulegymnasternas avtal för sin nuvarande anläggning, Voltarenan på Storheden, går ut 2020. Lulegymnasterna har tidigare välkomnat ett bygge av en ny gymnastikhall på Arcusområdet eftersom det är bra kommunikationer med lokaltrafik.
Voltarenan har tidigare ägts av Egils bygg men såldes vid årsskiftet till fastighetsbolaget Bopaji i Luleå, ett bolag som har ägarkopplingar till Jiab, Nåiden och Patomellas tak och som äger ett antal fastigheter på Bergnäset och Storheden.
– Vi har inga direkta planer med fastigheten. Det finns ett stort behov av industribyggnader på Storheden och vi tänker fortsätta hyra ut den. Sedan får vi se vad vi behöver göra invändigt, säger Tomas Patomella, ägare av Patomellas tak.