The Florida East Coast railroad tracks reached Melbourne on 6/1893. The first train reached the town on 7/3/1893. A station was built for Melbourne. After years of service, it was decommissioned. Over the years, it was used by many businesses. The station was demolished in 1968. The only memorial of the station was a wall mural from2014.