Landområdene i Heidelberg ble solgt av kronen på auksjon i 1838. Det var en av de første områdene i Melbourne som ble solgt etter at området som i dag er sentrum av Melbourne ble auksjonert bort i 1837. I 1840 ble byen målt opp, navnet er et aboriginsk ord som betyr . Kort etter ble navnet byttet til av en av agentene.