As with nearby Jalan Tun Perak, Jalan Melayu once had a Malay settlement. For that reason, it was originally known as Malay Street. According to the Kuala Lumpur Street Name book1, there was once a Malay school at the junction of Jalan Melayu and Jalan Masjid India built in 1888. It was possibly the first Malay school in Kuala Lumpur.