Железная дорога Малага-Альхесирас стала одним из самых амбициозных, но так и не реализованных проектов конца XIX века в Испании. В 1873 году был одобрен план строительства железной дороги, которая начиналась бы в Cádiz и проходила через San Fernando, Chiclana, Vejer, Tarifa, Algeciras, Campamento, Estepona и Marbella, завершая свой путь в Málaga.
В 1875 году депутат José Casado Sánchez представил проект строительства участка между Campamento и Málaga, который получил одобрение в августе того же года. Однако концессия истекла безрезультатно в ноябре 1906 года. Начало работ предвещалось как неизбежное событие, и различные региональные и национальные издания активно освещали эту новость. В июле 1875 года мадридские газеты сообщали о вероятной официальной инаугурации работ 1 августа, а в первые дни августа инспектор Luis Gracián прибыл в Málaga для участия в открытии строительства железной дороги.
Пресс-службы также информировали о передаче Министерством войны предложения Министерству развития инфраструктуры, чтобы военные инженеры пересмотрели маршрут железной дороги из реки Guadiaro в Algeciras из-за близости к британской колонии Гибралтар. В сентябре 1875 года было создано совместное инженерное бюро для повторного изучения маршрута, но активных действий не последовало. В июне 1879 года конгрессант подал заявку на использование пляжа San Andrés в Málaga для разгрузки материалов, что было одобрено.
В 1880 году новая комиссия инженеров объявила о начале изучения маршрута железной дороги Algeciras-Guadiaro. Однако правительство 1881 и 1882 годов приостановило сроки завершения линий Campamento-Málaga и Jerez-Algeciras до утверждения проектов комиссии. Несмотря на обещания возобновить работы в 1883 году, реальные действия так и не последовали. В августе 1883 года появились сведения о подписке на акции компании, участвующей в строительстве, однако проект так и не был реализован.
К 1887 году проект железной дороги Малага-Альхесирас оказался на грани провала. Отсутствие финансовых ресурсов и интереса инвесторов привело к остановке работ. В 1906 году, спустя 26 лет после начала концессии, она была аннулирована из-за неисполнения обязательств. Последняя попытка продать концессию на аукционе в 1916 году закончилась без покупателей, окончательно завершив историю неудавшегося проекта железной дороги Малага-Альхесирас.
