La UPAP se creó el 6 de setiembre de 1996, con la Ley 954/96, habilitada en tres modalidades de estudio: educación presencial, semipresencial y educación a distancia.
Desde hace 21 años la UPAP se constituye en una entidad educativa autónoma, regida por la Constitución Nacional y las leyes que la reglamentan, implementando por vez primera en el Paraguay la educación a distancia, llegando a más jóvenes con dicha modalidad.