La primera en inaugurarse, la de Vélez, partía de una estación situada en el actual barrio de La Malagueta; pero con la entrada en funcionamiento de la línea de Coín la cabecera se había trasladado al edificio de la antigua estación que hoy se conserva junto a la entrada al Puerto de Málaga.