Výstavba kostola sa začala v júni 1997 a bola zasvätená Panne Márii Pomocnici kresťanov. Pôvodný zámer výstavby bolo postavenie farského pastoračného centra s novým kostolom. Podľa odporúčania arcibiskupského úradu v Trnave sa v 1. etape vybudoval kostol. Dňa 26.8.2007 bratislavsko - trnavský arcibiskup - metropolita Mons. Ján Sokol slávnostne konsekroval nový kostol Panny Márie Pomocnice kresťanov na sídlisku v Šali - Veči