Letak kompleks yang sekarang ini diperuntukkan bagi pembangunan kota pada awal dasawarsa 1970-an oleh Dewan Kota Melbourne.[5] Waktu itu, Pemerintah Negara Bagian Victoria telah mulai membangun jalur kereta api bawah tanah bernama City Loop dengan stasiun yang terletak tempat di letak kompleks yang disebut Stasiun Museum.[6] Menara utama kompleks Pusat perbelanjaan Melbourne Central rancangan arsitek berkebangsaan Jepang bernama Kisho Kurokawa bersama perusahaan arsitekturKumagai Gumi yang proyeknya menghabisi biaya $1.2 miliar sudah rampung pembangunannya pada tahun 1991.[5][7] Kompleks Pusat Perbelanjaan Melbourne Central sudah mengalami peremajaan selama tiga kali masing-masing pada tahun 2001, 2005, dan 2010.
