El primer tramo en construirse fue el situado entre Algeciras y Jimena de la Frontera, pues la intención de los promotores no era enlazar con la línea Córdoba-Málaga, sino con la Sevilla-Cádiz a la altura de Jerez de la Frontera, mediante un ramal que llegaría a esta ciudad pasando por el Puerto de Gáliz, Algar y Arcos de la Frontera.