Tal como establece el artículo 8 de la Ley 30/2014, de 3 de diciembre, de Parques Nacionales, la iniciativa para la declaración de este Parque Nacional se formalizó mediante la aprobación inicial de una propuesta conjunta por el Consejo de Ministros (en su sesión de 9 de febrero de 2018) y por el Consejo de Gobierno de la Junta de Andalucía (el 12 de febrero de 2018), en cuyo territorio se encuentra situado el mismo.
Tras el trámite de información pública y de informes de departamentos ministeriales, administraciones autonómicas afectadas, así como de aquellos municipios que aportan territorio a la propuesta de Parque Nacional y, tomando en consideración los informes y consultas aportados y el resto de documentación incorporada al expediente, se ha elaborado una nueva propuesta que se ha sometido a la aprobación del Consejo de Gobierno de la Junta de Andalucía, así como del Consejo de Ministros.
Tras la aprobación por este último, la propuesta será sometida a informe del Consejo de la Red de Parques Nacionales y, finalizado dicho trámite, se iniciará la tramitación del anteproyecto de ley de declaración del Parque Nacional para su aprobación por las Cortes Generales.