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.
Limites y jurisdicción
Obispo actual

Estudios
Ministerio Pastoral
Luego, fue incardinado en la Arquidiócesis de Asunción, durante el episcopado de Mons. Felipe Santiago Benítez. Una vez, en esta nueva diócesis, trabajó en la Parroquia Sagrados Corazones de Jesús y María, entre 1994 y 1997. También fue asesor de la Pastoral de Juventud, Secretario del Primer Sínodo Arquidiocesano, y Consultor de Radio Cáritas. Fue nombrado Obispo Auxiliar de la Santísima Asunción, el 15 de Agosto de 1997 y recibió la Ordenación Episcopal el 8 de noviembre de ese año en la Catedral Metropolitana de Asunción, siendo su Ordenante Principal el mismo Arzobispo, Mons. Felipe Santiago Benitez, asistido por los obispos estadounienses Sean Patrick O?Malley, O.F.M. Cap. y Elliot Griffin Thomas, ambos relacionados a al ministerio que Adalberto Martínez Flores había realizado en la Diócesis de Saint Thomas, en las Islas Vírgenes Americanas.
Al crearse la Diócesis de San Lorenzo, el 18 de mayo de 2000, Mons. Adalberto Martínez Flores, fue nombrado Primer Obispo de la misma. La nueva jurisdicción eclesiástica fue desmembrada de la Arquidiócesis de Asunción y abarca los municipios de Nueva Italia, Villeta, Guarambaré, Ypané, San Antonio, Ñemby, Ypacaraí, Itauguá, Itá, Capiatá, J. Augusto Saldívar y San Lorenzo, la sede episcopal. Tomó posesión de la nueva diócesis el 9 de julio de 2000, al día siguiente de cumplir 49 años, con la presencia de obispos del Paraguay y de otras latitudes. Como primer obispo, se constituyó en el organizador de la novel diócesis, tanto en lo administrativo como en lo pastoral. Ejerció este ministerio incansablemente durante casi siete años.
Responsable de la Coordinación Nacional de Pastoral Social desde 1997 hasta la fecha. - Responsable de la Coordinación Nacional de Pastoral de Juventud desde 1997 hasta el 2005. - Secretario General desde el 2005 hasta la fecha.
Fue Obispo Responsable de la Sección Juventud desde 2004 a 2007.