По мнению жителей города Мельбурн, которое отчасти является верным, город Мельбурн основал Бэтман. Сразу необходимо расстроить любителей комиксов и фильмов от Marvel, речь идет не о человеке-летучая мышь. Австралийский Бэтман реальный.
В мае и июне 1835 года территория, на которой сейчас располагается центральная и северная части города, была обследована Джоном Бэтманом, одним из основателей Ассоциации Порт-Филлип, который заключил с восемью вождями племени вурунджери договор о продаже 600 000 акров (2400 км²) прилегающей земли.
Обошлись тогда земли аборигенов господину Бэтману в 40 одеял, 30 топоров, 100 ножей, 50 ножниц, 30 зеркал, 200 носовых платков, 100 фунтов муки и 6 рубах за каждый год владения.
Тем не менее договор не был признан губернатором Нового Южного Уэльса, так как колониальные власти считали, что вся земля в новых колониях принадлежит Короне, а не аборигенам.
На берегу реки Ярры Бэтман и его товарищи нашли пригодное место для поселения, про которое он написал: «Это будет место для деревни». Здесь был основан посёлок, который в дальнейшем стал Мельбурном.
Сам Бэман перебрался в новое поселение и поселился в месте, известном теперь как Бэтмен-Хилл, расположенном на восточном конце современной Коллинз-Стрит. Здесь в апреле 1836 года он построил дом, в котором прожил до своей смерти.
Бэтман был похоронен на Старом мельбурнском кладбище, где до наших дней сохранился мемориал. Однако впоследствии его прах был перенесён на Кладбище Фокнера, названного в честь Джона Паскоу Фокнера, который наравне с Бэтманом разделяет славу основателя Мельбурна.