El Algeciras fue de los únicos equipos "pequeños" que ha ganado al Balonmano Ciudad Real, BM Valladolid, Portland San Antonio y empató con el Ademar de León, de ahí su apodo "El Matagigantes".