Las obras se iniciaron en 1864, necesitaron décadas para llevarse a cabo y sufrieron fuertes cambios en su planeamiento en 1902.

La estación marítima de pasajeros se sitúa en el muelle Dato del puerto.

Permite el embarque directo a través de una pasarela que recorre gran parte del muelle.

Actualmente existen numerosas conexiones diarias con el puerto de Algeciras, con varias navieras como Acciona Trasmediterránea, FRS o Balearia.

El servicio se realiza con ferrys de alta velocidad, que permiten cruzar el estrecho en aproximadamente 45 minutos.