melville was originally established on 14 december 1900 as the east fremantle road district under the "roads boards act 1871". it was renamed the melville road district six months later on 14 june 1901. on 20 july 1923, it received a large amount of land from jandakot road district when that entity was abolished.