Lokala polismyndigheter uppger att 95 personer sedan kunde gripas inne i staden.
Allt fler afrikaner försöker ta sig in i Europa via Melilla, som ligger insprängt i Marocko. Istället för att direkt utvisa de illegala invandrarna väljer man att utreda deras asylstatus i en lång byråkratisk och kostsam process.
2005 beviljades över en halv miljon illegala invandrare amnesti av den spanska regeringen.