Butiken kommer ligga i hörnet av Storgatan, mot busstationen, där Phonehouse tidigare låg.
Gymgrossisten ägs av Performance R us AB och säljer bland annat kosttillskott, träningskläder och träningsutrustning.
Kedjan har i och med etableringen i Luleå 22 butiker i Sverige och 27 butiker i Norden.