Župa sv. Pavla Apostola u naselju Retkovec, na istoku Zagreba, osnovana je 2. lipnja 1965., a službeno je otvorena tri mjeseca kasnije (5. rujna 1965.).

U vrijeme komunizma nije bilo dozvoljeno graditi crkve, tako se da župna zajednica okupljala u obiteljskoj kući preuređenoj u kapelu (prizemlje) i stan za župnika i redovnice (kat). S vremenom je crkveni prostor proširen na čitavo dvorište (sakristija, dvije vjeronaučne dvorane, crkva-baraka), a otvorena su i dva nova pastoralna centra: u naselju Čulinec u garaži jednog župljanina (1974.) i u naselju Trnovčica u kući izgrađenoj na zemljištu kupljenom na gradskom javnom natječaju (1979.). A sve to uz stalne inspekcije, saslušavanja Župnika, zabrane gradnje i obavljanja vjerskih čina, prijetnje rušenjem i rušenje (u Trnovčici).

Dvadeset i pet godina trajala je borba za dobivanje građevinske dozvole za gradnju crkve. Kamen temeljac župne crkve sv. Pavla blagoslovljen je 22. travnja 1990., a crkva i župni dvor su dovršeni 1999. Crkva je posvećena 8. listopada 2005., o 40. obljetnici postojanja Župe. Na području Trnovčice je osnovana zasebna župa (1993.), a u Čulincu je izgrađena kapela Majke Božje Lurdske kao filijalna crkva (2008.).

Župom su kroz 50 godina upravljala trojica župnika: mons. Željko Jurak (43 godine), vlč. Dragutin Cerovečki (5 godina) i vlč. Vinko Tomić (od 2013.). U pastoralu su djelovala 24 župna vikara, više svećenika kao duhovni pomoćnici, nekoliko đakona te 25 redovnica iz Družbe sestara Služavki Maloga Isusa.