Dio sus primeros pasos en lo que hoy es el Muelle Juan Carlos I, en una superficie de 25.000 metros cuadrados que ha dado paso hoy a una terminal de 67 hectáreas convertida en un modelo a nivel mundial de operatividad, tecnología y productividad, acogiendo semanalmente a los buques portacontenedores más grandes del mundo. APM Terminals Algeciras forma parte de la red de 74 terminales que Maersk tiene actualmente en 40 países.En 2015 logró un tráfico de 3,74 millones de TEUs, récord histórico de la terminal.Uno de cada cuatro contenedores que se mueven en España pasa por las manos de APM Terminals Algeciras.