The city, formerly called "Crane Creek", was named Melbourne in honor of its first postmaster, Cornthwaite John Hector, an Englishman who had spent much of his life in Melbourne, Victoria, Australia (which was in turn named after the British Prime Minister William Lamb, 2nd Viscount Melbourne). He is buried in the Melbourne Cemetery, along with many early residents in the area. The first school in Melbourne was built in 1883 and is on permanent exhibit on the campus of Florida Institute of Technology. By 1885, the town had 70 people. The Greater Allen Chapel African Methodist Episcopal Church was founded in 1885 and is still active.