Se constituyó para la construcción y explotación de una línea ferroviaria entre Bobadilla-Algeciras y en 1913 fue adquirida por la Compañía de los Ferrocarriles Andaluces.La iniciativa trataba de facilitar el esparcimiento de la colonia inglesa de Gibraltar, saliendo de su aislamiento claustrofóbico. La compañía tenía dos hoteles, uno en la propia Algeciras y otro en Ronda y, además, construyó el muelle de madera del puerto de Algeciras, desde el que salían los vapores a Gibraltar. El tramo a Jimena de la Frontera se inauguró en 1890, a Ronda llegó en 1892 y a Bobadilla en 1892, en total, 178 km. El ramal desde Algeciras al muelle de madera indicado, 857 metros, se puso en servicio en 1893.