El parque fue creado según la Ley 12/1987, de 19 de junio, de Declaración de Espacios Naturales de Canarias, como dos espacios separados, el parque natural de Cumbre Vieja y Teneguía y el paraje natural de interés nacional de Coladas del Volcán de Martín.