El Memorial es un edificio de dos pisos con una planta en forma de cruz. El edificio es de estilo arquitectónico bizantino con fuertes elementos de Art Deco. En 2001, se añadió un nuevo y amplio anexo llamado ANZAC Hall al norte del edificio original. Para preservar la vista del edificio original desde Anzac Parade, el ANZAC Hall se diseñó para que se hundiera en el terreno inferior y se ocultara tras un muro.
El nivel superior cuenta con exposiciones sobre la Primera Guerra Mundial (toda el ala oeste) y la Segunda Guerra Mundial (toda el ala este). En la zona de la Primera Guerra Mundial hay mucho material sobre la campaña de Gallipoli. Entre las alas se encuentra la Sala de Aviones, que contiene una serie de aviones completos, en su mayoría de la época de la Segunda Guerra Mundial.
También entre las alas se encuentra el Salón del Valor, una muestra de 61 de las 96 Cruces Victoria concedidas a soldados australianos. Se trata de la mayor colección pública de Cruces Victoria del mundo. Hay un expositor para el poseedor de cada Cruz que se muestra allí. Los familiares de los titulares de las CV australianas suelen ceder o prestar las Cruces al Memorial para que las custodie y para que el público conozca mejor a sus parientes honrados.
El 24 de julio de 2006, Kerry Stokes adquirió la medalla número 60 en una subasta por un precio récord mundial de 1.000.000 de dólares australianos y pidió que se expusiera en la Galería de la Cruz Victoria. Esta medalla fue concedida al capitán Alfred Shout por el combate cuerpo a cuerpo en las trincheras de Lone Pine en Gallipoli, Turquía. La Galería de la Cruz de la Victoria cuenta ahora con las nueve CV concedidas a australianos en Gallipoli. Estas fueron para Alexander Burton, William Dunstan, John Hamilton, Albert Jacka, Leonard Keysor, Alfred Shout, William Symons, Hugo Throssell y Frederick Tubb.
El nivel inferior contiene un teatro, una zona de investigación, exposiciones sobre los conflictos coloniales y posteriores a la Segunda Guerra Mundial. También hay una zona para exposiciones especiales.
La Sala ANZAC se encuentra en el nivel superior del monumento y se utiliza para la exhibición de grandes equipos militares. Incluye un histórico bombardero Lancaster conocido como G de George, un submarino enano japonés clase Ko-hyoteki hundido durante una incursión en el puerto de Sídney en 1942, aviones alemanes como el Me 262 y el Me 163, y un A6M Zero japonés restaurado, que voló en combate sobre Nueva Guinea. La parte oriental incluye una exposición de aviones de la Primera Guerra Mundial, que incluye un SE5a de la Real Fábrica de Aviones, un Pzalz D.XII y un Albatros D.Va.
En el lugar hay una tienda de regalos y dos cafeterías, una con vistas al ANZAC Hall, llamada "The Landing Place", y la otra en el lado este del edificio principal, llamada "The Terrace".