The Alcudia extension was abandoned by the previous PSOE-led coalition government.
La Eva was arrested in the Albacete province last week, having fled Majorca following a tip-off.
The car park has space for 450 vehicles and is used by beachgoers.
In 2017, there were 21 accidents along the Torrent de Pareis, one of the riskier parts of the mountains.
It was stormy for a time yesterday. By the weekend, the forecast suggests highs of 30C.