Por la iniciativa del ex presidente Fernando Belaúnde Terry, se tomó contacto con el arquitecto Everly, a través de la firma Mc. FADZEAN and EVERLY Ltd., de Illinois.
El experto vino a nuestro paÃs, invitado por el gobierno peruano, para evaluar y reconocer los terrenos escogidos para el megaproyecto y a finales de 1964 hizo entrega del Plan Maestro del Parque de Las Leyendas.
A inicios de los 70, se concretó la idea de trasladar los animales del Zoológico de Barranco a los terrenos del Parque de Las Leyendas. Fue indispensable acondicionar ambientes para albergar a los leones, tigres, osos, chimpancés, camellos, lagartos, entre otros.
Se habilitó, también, una zona temporal que hoy es la llamada Zona Internacional. Ese mismo año, pasó a cargo del servicio de Parques, SERPAR, creado por Decreto Legislativo Nº 18898.
Desde el mes de julio de 1981, es administrado por el Patronato del Parque de Las Leyendas (PATPAL), creado por Decreto Legislativo N? 146 como organismo público descentralizado con autonomÃa técnica, económica y administrativa.
Por decreto ley Nº 25491 del 11 de mayo de 1992. PATPAL pasa a depender del Ministerio de Transporte, Comunicaciones, Vivienda y Construcción; a partir del 30 de mayo del 2000, por relación directa con los objetivos sociales de su formación es transferido al Ministerio de Promoción de la Mujer y el Desarrollo Humano. (PROMUDEH), actualmente denominado MIMDES (Ministerio de la Mujer y Desarrollo Social), que lidera la Sra. Ana Maria Romero de Lozada.
El Consejo Directivo del Patronato está integrado por el Presidente (e): el Señor General (r) José Enrique Barreto Estrada. La Dirección Ejecutiva está a cargo del Economista Enrique Gonzáles Castillo.