Parochie De Twaalf Apostelen is op 19 september 2010 opgericht doordat drie parochiële samenwerkingsverbanden (Maaskant, De Hoeksteen en Kruispunt) fuseerden. Die samenwerkingsverbanden ontstonden in de jaren 1988-2004 doordat zelfs eeuwenoude parochies niet meer zelfstandig konden blijven. De fusie van 2010 was het gevolg van het grootschalige beleid van het bisdom om het aantal parochies fors te reduceren.
Pastorale Eenheid Maaskant is in 2000 ontstaan doordat de parochies St. Georgius (Heumen) en de beide parochies H. Antonius Abt (Overasselt en Nederasselt) samen gingen.
Parochie De Hoeksteen ontstond op 1 oktober 1988 door een samengaan van de H. Antonius Abt (Wijchen centrum), Everardus (Wijchen oost), H. Paschalis Baylon (Woezik) en Emmanuel (Wijchen Achterlo). In 2003 kwam daar de H. Jozef (Alverna) bij. Met H. Johannes de Doper (Balgoij) bestond al vanaf 2002 een personele unie, maar de fusie werd pas in 2010 geëffectueerd.
Pastorale Eenheid Kruispunt werd op 1 oktober 2004 gevormd uit de parochies H. Judocus (Hernen/Leur), H. Anna (Bergharen), H. Victor (Batenburg) en H. Damianus (Niftrik).
De geschiedenis van de samenstellende parochies gaat heel ver terug. Op een kaart van het dekenaat rond 1300 staan Bergharen, Batenburg, Leur, Wijchen, Balgoij en Overasselt al vermeld. De paters franciscanen zijn eeuwenlang belangrijk geweest voor de zielzorg in deze regio, aanvankelijk vanuit Megen, maar later ook vanuit een groot klooster in Alverna. Zo heeft de parochie H. Antonius Abt (Wijchen) van 1675 – 2003 onafgebroken een franciscaanse pastoor gehad!