Dekretem z 29 czerwca 2004 roku wydzielił ją z parafii katedralnej. Swym zasięgiem objęła dzielnice Zarzecze oraz Kolonię, a jej pierwszym proboszczem, który pełni tę funkcję do dzisiaj, został ksiądz Tomasz Zając. Przez ponad rok wspólnota modliła się w kościele pw. Świętego Krzyża przy ul. Westerplatte. Siedziba parafii znajdowała się na pl. Jana Pawła II 4.