A police spokesman said the cocaine was from South America and was due to be distributed across Europe.
In a second operation, police also found three-and-a-half tonnes of cocaine hidden in shipping containers in the Eastern port of Valencia.
A total of 20 people belonging to two organisations of Balkan origin have been arrested, police said, in what they described as a "major blow" to one Europe's most powerful distribution networks.