Bažnyčia įkurta 1995 m. buvusiuose, nebaigtose statyti "Nuklono" kultūros namuose. Šiaulių vyskupija šį pastatą gavo veltui, iš miesto valdžios, bankrutavus "Nuklono" gamyklai. Miesto valdžia, nežinodama, ką daryti su nebaigtu statyti "Nuklono" pastatu, nusprendė bent laikinai juos perduoti bažnyčiai. Tas "laikinumas" užtruko daugiau nei dešimtmetį.
Pirmoji bažnyčia – "Nuklono" kultūros namuose 2003
Vienuolika metų, nuo 1995 – 2006 Švč. Mergelės Marijos Nekalto Prasidėjimo parapijos bažnyčios tikintieji Šv. Mišių klausė, tuokėsi ir vaikus krikštijo salėje, statytoje "Nuklono" kultūros namams. Šis didžiulis statinys taip ir nebuvo užbaigtas – vienoje šio pastato pusėje buvo įkurtas šventorius, o kitoje švilpė vėjai. Apie 2004 m. vyskupijoje apsilankė Vilniaus įmonės VITI atstovai, norėję įsigyti pastatus ir greta esančiame sklype pastatyti prekybos centrą. Vyskupijoje lankėsi ir "VP Market" (Vilniaus prekyba) atstovai. Tuo metu bažnyčios pastatas su sklypu buvo vertinamas keliais milijonais litų, nes buvo patrauklioje vietoje.
Dabar bažnyčios vietoje PPC Akropolis
2006 rugsėjo 1 d., sklypą su buvusio "Nuklono" pastatu įsigijo "Vilniaus prekyba". 2006 lapkričio 5 d., sekmadienį, buvo aukojamos paskutinės Šv. Mišios. Paskutiniąsias pamaldas "Nuklono" kultūros namų patalpose laikė Šiaulių Švč. Mergelės Marijos Nekalto Prasidėjimo bažnyčios parapijos klebonas Šiaulių Dekanas Vytautas Kadys. Iškilmingos mišios prasidėjo 12 val. 30 min, o po jų tikintieji, su iškilminga procesija patraukė į naujas patalpas Aido g. 16a. Jose pasitikęs Šiaulių vyskupas pašventino naująsias patalpas, pasakė padrąsinantį žodį.