Fue fundada el 3 de febrero de 1989. Fue fundada por decreto el 3 de febrero de 1957, con el nombre de «Puerto Flor de Lis». Después fue cambiado a «Puerto Presidente Stroessner», en honor al dictador Alfredo Stroessner, hasta el golpe de estado del 3 de febrero de 1989. ¡Feliz aniversario!