La instalación se encuentra en la Avenida de Manuel Agustín Heredia, que linda con el Muelle 4 del Puerto de Málaga o "Muelle Heredia" del que recibe su nombre.
Está próxima a la Plaza de la Marina y al edificio de la antigua estación ferroviaria suburbana.
Su construcción comenzó en 1987 por parte del Ayuntamiento de Málaga y la EMT en terrenos cedidos por la Autoridad Portuaria de Málaga para cubrir lo que entonces se conocía como área suburbana o de cercanías (hoy Área Metropolitana de Málaga).
[2] Aunque su emplazamiento no es definitivo ya que se prevé el traslado de la instalación una vez comiencen a ejecutarse los proyectos planeados para esta zona del recinto del puerto según el Plan Espacial del Puerto; es por esto que los nuevos elementos instalados van a ser fáciles de desmontar y trasladar.
[3] Esta estación permite el transporte de pasajeros con origen o destino a otros puntos del área metropolitana y lo hace desde el mismo centro de la ciudad, ya que está próxima al centro histórico y al puerto; y facilita el transbordo con la gran mayoría de las líneas urbanas de la EMT con parada o cabecera en la Alameda Principal y en el Paseo del Parque.