Het Memorial is een gebouw van twee verdiepingen met een plattegrond in de vorm van een kruis. Het gebouw heeft een Byzantijnse bouwstijl met sterke elementen van Art Deco. In 2001 werd ten noorden van het oorspronkelijke gebouw een nieuwe, brede aanbouw met de naam ANZAC Hall toegevoegd. Om het zicht op het oorspronkelijke gebouw vanaf Anzac Parade te behouden, werd de ANZAC Hall zo ontworpen dat hij verzonken ligt in het terrein eronder en verborgen is achter een muur.
Het bovenste niveau heeft displays over de Eerste Wereldoorlog (de hele westelijke vleugel) en de Tweede Wereldoorlog (de hele oostelijke vleugel). In het gedeelte over de Eerste Wereldoorlog is er veel materiaal over de Gallipoli-campagne. Tussen de vleugels ligt de Aircraft Hall, waar een aantal complete vliegtuigen staan, voornamelijk uit de Tweede Wereldoorlog.
Tussen de vleugels bevindt zich ook de Hall of Valour, een tentoonstelling van 61 van de 96 Victoria Crosses die aan Australische soldaten zijn toegekend. Dit is de grootste openbare collectie Victoria Crosses ter wereld. Er is een display voor de houder van elk kruis dat er te zien is. De familieleden van Australische VC-houders schenken of lenen de kruizen vaak aan het Memorial om ze veilig te bewaren en het publiek meer bewust te maken van hun geëerde verwanten.
Op 24 juli 2006 kocht Kerry Stokes de 60ste medaille op een veiling voor een wereldrecordprijs van A$1.000.000 en vroeg dat deze zou worden tentoongesteld in de Victoria Cross Gallery. Deze medaille werd toegekend aan kapitein Alfred Shout voor gevechten van man tot man in de loopgraven van Lone Pine in Gallipoli, Turkije. De Victoria Cross Gallery heeft nu alle negen VC's die aan Australiërs in Gallipoli werden toegekend. Deze waren voor Alexander Burton, William Dunstan, John Hamilton, Albert Jacka, Leonard Keysor, Alfred Shout, William Symons, Hugo Throssell en Frederick Tubb.
Het onderste niveau bevat een theater, een onderzoeksruimte, displays voor de koloniale en post-Wereldoorlogse conflicten. Er is ook een ruimte voor speciale tentoonstellingen.
De ANZAC Hall bevindt zich op de bovenste verdieping van het monument en wordt gebruikt voor het tentoonstellen van groot militair materieel. Dit omvat een historische Lancaster-bommenwerper, bekend als G voor George, een Japanse dwergonderzeeër van de Ko-hyoteki-klasse die in 1942 tijdens een aanval op Sydney Harbour tot zinken werd gebracht, Duitse vliegtuigen waaronder de Me 262 en Me 163, en een gerestaureerde Japanse A6M Zero, die in de strijd boven Nieuw-Guinea werd gevlogen. De oostkant omvat een tentoonstelling van vliegtuigen uit de Eerste Wereldoorlog, waaronder een Royal Aircraft Factory SE5a, Pzalz D.XII en Albatros D.Va.
Er zijn een cadeauwinkel en twee coffeeshops, één met uitzicht op ANZAC Hall, genaamd "The Landing Place", en de andere aan de oostkant van het hoofdgebouw, genaamd "The Terrace".