Se celebró por primera vez en 1967 y fue uno de los primeros rallyes del WRC de 1973.
Inicialmente era un rallye de superficie mixta, cambió a un formato de tierra pura, pero perdió su plaza en el calendario después de que el mal tiempo arruinara la prueba en 2001.
Los organizadores trasladaron la prueba al norte de la región turística del Algarve, en el sur de Portugal y recuperaron la puntualidad en 2007.
Regresó al norte en 2015.
Nombrado 'Mejor Rallye del Mundo' en cinco ocasiones.
