It is widely agreed that sustainable public transport is important for developing cities. However, there is a wide variation in definition of sustainable public transport. Thus, this article has an aim to explore the sustainability of urban public transport in the city of Medan, as one of the main cities in Indonesia. Based on rigorous literature, it can be deduced the red line of the definition of sustainable urban transport. Based on the data of urban transport and its social demographic of the city of Medan, it can be concluded that the urban transport in Medan is not sustainable in many facets. In addition, the comprehensive urban transport planning to reach and to shape the public transport in Medan has been proposed.