La Universidad Católica “Nuestra Señora de la Asunción” fue concebida por la jerarquía católica del Paraguay como una entidad de formación superior, a finales de la década del '50. Los trabajos previos fueron dispuestos por el entonces Arzobispo de Asunción y Presidente de la Conferencia Episcopal Paraguaya (CEP), Monseñor Aníbal Mena Porta.
En septiembre de 1959, en asamblea plenaria de Obispos, la CEP reafirmó su derecho de fundar escuelas superiores de educación y el reconocimiento de este derecho por parte de la Constitución Nacional de 1940, vigente en ese tiempo.
El decreto de fundación fue firmado por Mons. Mena Porta el 13 de febrero de 1960. El decreto expresa que la Universidad Católica se denominará “Nuestra Señora de la Asunción” y estará bajo el alto patrocinio de la CEP y la alta dirección del Arzobispo de Asunción en calidad de Gran Canciller. Dispone, asimismo, que deben honrarse como patronos de la misma al Sagrado Corazón de Jesús y a Nuestra Señora de la Asunción.
El 22 de marzo de 1960, el Gobierno Nacional mediante el Decreto Nº. 9350 autorizó el funcionamiento de la Universidad Católica “Nuestra Señora de la Asunción”. En sus considerandos, el decreto presidencial expresaba que “la creación de una nueva Universidad representa una efectiva contribución a la elaboración cultural del país, a la formación intelectual, moral y técnica de la juventud y al desarrollo y conservación del patrimonio científico nacional”.
El 24 de junio de 1960, por Decreto Nº. 11.079, el Gobierno aprobó los Estatutos sociales de la Universidad y reconoció su personería jurídica. El 6 de setiembre de 1960, la Honorable Cámara de Representantes de la Nación sancionó la Ley Nº. 663 «por la cual se facultaba a la Universidad Católica “Nuestra Señora de la Asunción” a otorgar títulos y diplomas» a través del Ministerio de Educación y Culto.