Carmen Domínguez, president of the local branch of the Medecins du Monde organization, said the camp was meant to be a temporary accommodation while new housing for the migrant workers was being built.
But a Senegalese man leaving the camp said he had lived in the camp for two years.
"Now everybody will be out in the street, outside right now that it's very cold, very cold, that's going to be very hard," said the man, who only identified himself as Abdulai.
Residents and nonprofits working with migrants had requested the city council to delay the eviction until winter was over.
APDHA, a human rights group working with migrants in the southern Andalucia region, said authorities had no appropriate relocation plans for the migrants.