En 1877, el gobierno español presenta un Plan General de ferrocarriles que incluye una conexión ferroviaria entre Cádiz y Málaga con un trazado totalmente costero, pasando por Vejer de la Frontera y Tarifa.