En el terreno escogido para la construcción del complejo, se encontraba el antiguo Fuerte Macquarie, convertido entonces en depósito de tranvías, que debió ser demolido en 1958.