La creación del Obispado Castrense del Paraguay tiene como antecedente la promulgación de las "Normas adecuadas para el trabajo pastoral en los recintos militares" denominada Instrucción Solemne Semper, fechada el 23 de abril de 1951.
Monseñor Juan Moleón Andreu tuvo quizá la más importante participación en la erección de la Vicaría Castrense del Paraguay.
El 26 de noviembre de 1960 se firma el convenio de erección de la jurisdicción eclesiástica castrense del Paraguay. El documento se titula Convenio entre la Santa Sede y la Republica del Paraguay sobre jurisdicción eclesiástica castrense de las Fuerzas Armadas de la Nación.
El documento, que lleva las firmas de Monseñor Carlo Martini (por la Santa Sede) y de Raúl Sapena Pastor (por el Gobierno paraguayo), establece cuanto sigue:
"La Santa sede y el Gobierno del Paraguay, deseando proveer de manera conveniente y estable a la mejor asistencia religiosa de las Fuerzas Armadas, según su tradición y sus anhelos, han decidido llegar a un convenio...".
En los diversos artículos del citado documento se va delineando el perfil del Vicariato Castrense:
La Santa Sede erige en Paraguay un Vicariato Castrense para la asistencia espiritual de los miembros de las Fuerzas Armadas que se regirá por el decreto de erección eclesiástica y por la norma contenida en la instrucción "De Vicariis Castrensibus" del 23 de abril de 1951.
El Vicario Castrense será nombrado por la Santa Sede, de acuerdo con el Presidente de la Republica. Esta asistencia espiritual es ejercida por el Vicario Castrense, un Capellán Mayor para cada una de las agrupaciones de las Fuerzas Armadas (Ejercito, Marina, Aeronáutica e Instituciones Policiales) y por los capellanes asignados para dichas fuerzas.
La Curia Castrense tendrá como sede la ciudad de Asunción, capital de la República, y estará constituida por el Pro-Vicario, los capellanes mayores y otros personales necesarios.
Todos los asuntos concernientes al Vicariato Castrense se tratarán directamente con el Ministerio de Defensa Nacional.
El servicio religioso de las agrupaciones estará a cargo de los capellanes mayores, bajo las órdenes del Vicario Castrense. El clero castrense se reclutará entre los sacerdotes seculares y religiosos con la debida autorización de sus respectivos ordinarios o superiores y la designación de los capellanes la hará el Vicario Castrense, previa aceptación del Ministerio de Defensa Nacional.
El 20 de diciembre de 1961, la Sagrada Congregación Consistorial decretó la erección del Vicariato Castrense respetando y reafirmando las disposiciones establecidas en el pacto bilateral. Dicho decreto de erección lleva la firma del Cardenal Carlo Confalonieri y del Arzobispo Francisco Carpino.
El 29 de octubre de 1988, el Papa Juan Pablo II aprobó los Estatutos del Ordinariato u Obispado Castrense del Paraguay.
Desde su creación, han sido vicarios castrenses titulares los obispos Agustín Rodríguez, Juan Moleón Andreu y Monseñor Ramón Javier Mayans.
En 1992, el Vicariato Castrense se elevó a la categoría de Obispado, siendo su primer prelado Monseñor Pastor Cuquejo.
El Obispado Castrense no tiene límites geográficos específicos, puesto que su jurisdicción es personal; o sea, la ejercita en todo el ámbito de la República, y aun fuera de las fronteras de la misma, allí donde se encuentre un miembro de las FF.AA. o de instituciones policiales de la nación.
Nació en Asunción el 13 de Diciembre de 1954. Sus padres son: Don Pedro Alcántara Valenzuela, difunto y Doña Feldora Ríos. Fue bautizado en la Parroquia Virgen del Rosario de Luque en Marzo de 1955, por el Rvdo. P. Julián Rejalaga. Recibió el sacramento de la Confirmación del Capellán Castrense P. Julián Rejalaga, el 10 de Diciembre de 1966 en la Capilla Virgen de Loreto de la Aeronáutica Militar.
Realizó sus estudios primarios en la Escuela Graduada No 269 General Stroessner y en la Escuela Graduada No 26 General Aquino de Luque, culminando en 1966. luego culminó sus estudios del Bachillerato en el Colegio Seminario Metropolitano en 1973. En los años 1974 y 1975 siguió la carrera de Medicina en la Ciudad de Corrientes (Rea. Argentina), donde descubre su vocación sacerdotal. En 1976 ingresa en el Seminario de la Congregación de los Sagrados Corazones, que luego de una experiencia de dos años y medio, pasa al Clero Secular de la Arquidiócesis de Asunción en 1978, culminando sus estudios de Filosofía y Teología con el Título de Licenciado en Ciencias Pastorales.
Fue ordenado Sacerdote por Mons. Ismael Rolón Silvero,
Arzobispo, el día 12 de Diciembre de 1982, en la Parroquia
Virgen del Rosario de Luque.
En 1983 fue nombrado Vicerrector y Formador del
Seminario Menor de la Arquidiócesis, Profesor del mismo
Colegio y Vicario de la Parroquia Inmaculada Concepción
de Tacumbú, 1984, Vicario de la Parroquia Medalla
Milagrosa, 1985, Administrador Parroquial de San Rafael.
En 1986 fue nombrado Rector del Seminario Menor de la
Arquidiócesis, Vicario Parroquial de la Parroquia Recoleta
y Promotor Vocacional de la Arquidiócesis de Asunción
En 1988 a 1990 estudió Derecho Canónico en la Pontificia
Universidad Lateranense de Roma donde obtiene la
Licenciatura con el grado de "Summa Cum Laude", como
alumno del Pontificio Colegio Pío Latino Americano.
En 1991 fue nombrado Párroco de la Parroquia Virgen del Rosario de Lambaré, inmediatamente Vicepresidente del Decanato, Profesor de Derecho Canónico por el periodo de tres años (1991 — 1993) en el Instituto Superior de Teología de la Universidad Católica de la Capital. Asunción, siendo ordenado por el mismo Santo Padre, el día 6 de Enero de 1994, fiesta de la Epifanía del Señor en la Basílica de San Pedro. En 1994 es nombrado Vicario General de la Arquidiócesis y Obispo Responsable de la Pastoral Vocacional de la C.E.P. En Mayo de 1994, nombrado como Delegado de la C.E.P. para representar en el Primer Congreso Latinoamericano de Pastoral Vocacional realizado en Itaici, San Pedro, Brasil.
En Octubre de 1995, nombrado por la C.E.P. como
Delegado para representar en el Seminario Internacional
realizado en Roma.
En 1996 nombrado como responsable del Sínodo
Aquidiocesano y Presidente del Comité del Gran Jubileo
del 2000.
En 1998 nombrado Vicario Episcopal de la Vicaria
Episcopal de San Lorenzo, para la preparación y la
erección como nueva Diócesis, con feliz culminación en
Mayo de 2000.
Durante la Asamblea Plenaria Ordinaria de la C.E.P., en
Noviembre de 2002 es electo Secretario General de la
C.E.P.
Por la gracia de Dios, su Santidad Juan Pablo II lo nombra
Obispo Castrense del Paraguay el 24 de Mayo de 2003.
