The Memorial is a two-storey building with a floor plan in the shape of a cross. The building is of Byzantine architecture style with strong elements of Art Deco. In 2001, a new, broad annex called "ANZAC Hall" was added to the north of the original building. In order to preserve the view of the original building from Anzac Parade, ANZAC Hall was designed to be sunk into the grounds below, and hidden behind a wall.