La ciudad Puerto Presidente Stroessner fue fundada un 3 de febrero de 1957 a orillas del río Paraná en la cabecera de la carretera construida para unir Asunción con la localidad de Coronel Oviedo y esta localidad con el río Paraná, como vía de salida al Atlántico a través de los Estados Unidos del Brasil, según el acta de la fundación. Tras la caída de la dictadura, pasó a denominarse Ciudad del Este.
Por decreto 24634, el general Alfredo Stroessner comisionó al ministro del Interior Édgar L. Insfrán la tarea, acompañado de varios hombres de confianza del entonces presidente de la República, que luego pasaron a ser miembros de la Comisión de Administración de Puerto Presidente Stroessner, que tuvo la misión de planificar el centro urbano y distribuir lotes a los colonos que pasaron a poblar la nueva ciudad.
Copias de los decretos presidenciales, que luego se convirtieron en leyes, tras el aval del Congreso de la Nación, revelan una parte de la historia de Ciudad del Este, que hoy cumple 62 años de su creación.
“Que esta nueva ciudad desde hoy y para siempre, identificará nuestras relaciones de pueblo hermanos, convirtiéndose en un lugar de reposo en nuestro tránsito hacia el océano, y en emporio de riquezas y progresos para los que lleguen a habitarla”, sostiene el ministro en su alocución durante el acto de la fundación.
En uno de los decretos emitidos para la planificación y ejecución de la ciudad se menciona la construcción de un aeropuerto de 90 metros por 1.000 metros, que en el momento de la firma, ya se encontraba destroncado y solo faltaba la nivelación y la ampliación.
El hotel para cubrir las necesidades de alojamiento tenía la capacidad para 100 personas y el presupuesto fue de 1.500.000 guaraníes, sin muebles, ni instalaciones sanitarias. Se trata del Hotel Casino Acaray, ubicado a orillas del Paraná.
Un profesor citado solo por su apellido, el profesor Hassler, realizó el estudio de factibilidad para la construcción de una represa en el curso del arroyo Amambay para la formación de un lago artificial de 500 metros por 800 metros, que se convirtió posteriormente en el Lago de la República. Ahí construyeron parques, casillas y otros servicios.