The Ministry of Environment has opened proceedings against a company that owns land accessing Cala de San Pedro in the Cabo de Gata Natural Park for constructing an illegal car park.