Zalaegerszeg városának lelkipásztori szolgálatát két plébánia látja el: az ősi Szent Mária Magdolna Plébánia és az 1942-ben plébániai rangra emelt olai Jézus Szíve Ferences Plébánia. Az elmúlt évtizedek fejlődése következtében megnövekedett a város lakossága és ennek következtében területe is kiterjedt. A kertvárosi rész - közel tizenötezer lakossal - így messze került az ősi városközponttól és a plébániatemplomtól. A vallásosság, a keresztény hit- és élet - hála Istennek - nemcsak megmaradt, hanem erősödött is kertvárosi hívek szívében.

Az új templom Zalaegerszeg városának kertvárosi részében épül fel a Zalaegerszeg Megyei Jogú Város Önkormányzata által térítésmentesen adományozott telken.

A templom építését 1989. október 15-én határozta el az akkori plébános, Dr. Szabó Gyula és egyházközségünk képviselőtestülete. Ezt a szándékot egyházmegyénk főpásztora Dr. Konkoly István püspök atya is támogatta. Az építkezés akkor különböző felmerült nehézségek miatt nem valósulhatott meg. A hívek kitartó imája és a kertvárosi Apáczai Csere János Általános Művelődési Központban 1993 óta rendszeresen bemutatott vasárnapi szentmiséken való hűséges részvétele megalapozta, és megerősítette a templomépítés szándékát. A templom tervei 2002-re készültek el Czigány István építészmérnök vezetésével, alapkövét 2002. szeptember 22-én helyezte el Dr. Konkoly István megyés püspök úr, Mindszenty József bíboros, hercegprímás, városunk egykori plébánosa születésének 110. évfordulója évében. 2003 májusában végre elindult az építkezés a templom alapozásával, a K+K Bau Profil Kft. kivitelezésében.

2003 decemberében a toronykereszt elhelyezésével külsőleg szerkezetkész állapotba kerül a templom. Az éjféli szentmisét már az altemplomban mutattuk be a hívek nagy örömére.

2004 augusztusában a templom már teljesen szerkezetkész állapotba került, amit októberben még a parkolási, parképítési és tereprendezési munkálatok, ill. a templom liturgikus terének kialakítása követett. November elejére elkészült az oltár, a tabernákulum, az ambó, a körmeneti kereszt. A templom különféle berendezési tárgyait (harang, orgona, székek) is ekkor sikerült immár végleges helyükre elhelyezni.

2004. november 28-án, Advent 1. vasárnapján megyés püspök atya felszentelte a templomot a Boldogságos Szűz Mária Szeplőtelen Szívének tiszteletére és Mindszenty József bíboros emlékére.