La participación de Australia en la Primera Guerra Mundial cobró un gran número de muertos y heridos. De una población relativamente pequeña de unos cinco millones de personas, 60.000 soldados murieron y 152.000 resultaron heridos. La tasa de bajas de Australia del 68,5% fue la más alta de las fuerzas aliadas.

La idea de un gran parque conmemorativo y un monumento en el centro de la ciudad en conmemoración de los que habían participado y muerto en la Gran Guerra se planteó por primera vez en 1916. El plan original era utilizar toda la manzana delimitada por Ann, Edward, Adelaide y Creek Streets para la plaza, pero a medida que las negociaciones con los gobiernos federal, estatal y local continuaron a principios de la década de 1920, se determinó un sitio más pequeño. En 1928, los gobiernos estatal y federal acordaron otorgar terrenos para la plaza y erigir edificios flanqueantes con un diseño coordinado.

Anzac Square conmemora a todos los habitantes de Queensland que participaron en la guerra, no solo a los residentes de Brisbane. En 1928, los arquitectos Buchanan y Cowper de Sydney ganaron un concurso para el diseño de un Santuario del recuerdo. La construcción continuó durante los dos años siguientes y el día del Armisticio, el 11 de noviembre de 1930, el gobernador Sir John Goodwin dedicó el Santuario y la Plaza. En 1933, la Plaza fue declarada Reserva para el Parque y el Ayuntamiento de Brisbane fue nombrado administrador del sitio.

En 1932 se inauguró el Queensland Womens War Memorial. Este monumento fue una iniciativa del Club de Mujeres de Brisbane y fue financiado por suscripción pública. Fue diseñado y ejecutado por Daphne Mayo con la ayuda de George Harvey.

En la Cripta se montó un monumento encargado por la Asociación del 9º Batallón (AIF) y el gobernador general Lord Gowrie lo inauguró el 17 de agosto de 1937. En conmemoración de los 45 oficiales del batallón y los 1048 soldados que perdieron la vida en la guerra, se llevó a cabo por el ex escultor de Brisbane W Leslie Bowles a un costo de £ 500. Bowles se destacó por su trabajo conmemorativo, habiendo sido escultor principal en el Australian War Memorial en Canberra durante los años 1924 a 1931.

En 1939, se trasladó a la plaza un monumento conmemorativo de los habitantes de Queensland que sirvieron en el conflicto de Sudáfrica entre 1899 y 1902. Este monumento, con un soldado montado completamente equipado originalmente se encontraba cerca de la intersección de las calles Turbot y Edward. Fue diseñado por James Watts y se sentó en un pedestal construido por la firma local Lowther & Sons.

Durante las décadas de 1960 y 1970, se hicieron varias propuestas para alterar la plaza como parte de la remodelación de la propiedad en el lado opuesto de Adelaide Street. Estos planes encontraron una considerable resistencia pública. Después de un prolongado debate público, se acordó un plan de compromiso que implicaba una invasión limitada de la plaza Anzac. Este trabajo se completó en 1984 e incluyó la construcción de un par de puentes peatonales elevados a la Plaza de la Oficina de Correos, la ampliación de la cripta debajo del Santuario y la realineación de la entrada de la calle Adelaide a la plaza.

Concebida originalmente como un monumento a la Primera Guerra Mundial, Anzac Square se ha convertido en un depósito de monumentos de otras guerras. En 1984, el Santuario de los Recuerdos de la Segunda Guerra Mundial fue reubicado en la cripta ampliada debajo del Santuario y durante 1988 se erigieron en la plaza monumentos conmemorativos a aquellos que sirvieron en las guerras de Corea y Vietnam.

La plaza Anzac sigue siendo el centro de las conmemoraciones de los servicios armados, especialmente el Día de Anzac.