Guardia Civil made the discovery after members of the public alerted them to four large bags lying in a scrapheap.
The bags were found to contain 198kg of cocaine divided between packages wrapped in duct tape.
The illegal substance had been smuggled into Algeciras in a shipping container from Puerto Africa in Chile, bundled in with scrap steel.