ในอดีตเมืองเมลเบิร์น เคยมีฐานะเป็นเมืองหลวงเก่าของออสเตรเลียมาก่อน
ตั้งแต่ปี ค.ศ.1901 – 1927  
แต่หากจะย้อนประวัติศาสตร์ไปก่อนหน้านั้น
ก็เริ่มตั้งแต่สมัยก่อนที่ชาวยุโรปที่อพยพมาตั้งรกรากอยู่ในออสเตรเลีย ส่วนใหญ่จะมาอาศัยอยู่ในเมืองซิดนีย์

ต่อมามีชาย 2 คน คือ นาย John Batman  และ นาย John Folkner  
เห็นว่าเมืองซิดนีย์เริ่มหนาแน่นแออัดมากขึ้น
ก็เลยชักชวนกันเดินทางลงมาทางใต้
เพื่อมาหาถิ่นที่อยู่ใหม่ เดินทางลงมาเรื่อยๆ
ก็มาพบแม่น้ำยาร์ร่า
จึงถูกอกถูกใจกับพื้นที่บริเวณนี้
เนื่องจากมีแม่น้ำไหลผ่าน
ซึ่งแน่นอนว่าจะต้องมีความอุดมสมบูรณ์
จึงได้จับจองบริเวณโดยรอบเป็นการใหญ่
แล้วตั้งชื่อเมืองว่า Port Phillip ตามชื่อของอ่าว

เพราะแม่น้ำยาร์ร่านั้นไหลลงสู่อ่าว Port Phillip แล้วจากนั้นก็มีผู้คนมาจับจองปักหลักตั้งถิ่นฐานอยู่ที่นี่เพิ่มมากขึ้น จนขยายกลายเป็นเมืองใหญ่

ต่อมาก็ถึงยุคสมัยที่ Lord Melbourne มารับตำแหน่งเป็นอัครมหาเสนาบดีของอังกฤษ
ท่านได้ให้การสนับสนุนช่วยเหลือคนในเมืองนี้หลายๆด้าน

ดังนั้นจึงเปลี่ยนชื่อเมืองจาก Port Phillip
มาเป็น เมืองเมลเบิร์น ในปี ค.ศ. 1842

ล้วนมาจากชื่อคนทั้งนั้น

Batmanai --> Port Phillip--> Melbourne

Port Phillip--> Batmania --> Melbourne

??