The Brolga Theatre was built at a cost of 11 million dollars as a regional theatre and convention centre for the Fraser Coast Region in Queensland. It opened in July 2000 as a project of Maryborough City Council. Designed by Brisbane Architect Bligh Voller Nield, it won the FDG Stanley Award for Public Buildings and the Queensland Architecture Awards 2001, Public Buildings Community Building Award, and was a finalist in the Royal Australian Institute of Architects National Awards.

Styled to reflect and celebrate the saw-mill that previously stood on the site, and the industrial heritage of Maryborough, it has a 919-seat modern auditorium with tiered seating, and a stage that measures 14.7 metres by 13 metres and the latest in technical equipment including

a 200-seat flat-floored multi purpose space;
a foyer designed to table seat 300;
a number of break-out spaces;
a computerised ticketing system; and
a licensed restaurant and an exceptional staff whose whole aim is to make events, however large or small, memorable and successful occasions.

The Centre is close to the Central Business District, next to the historical and beautiful Queens Park, close to accommodation, it contains wonderful art works both inside and out and is convenient to Fraser Island, Hervey Bay and to Maryborough's own unique and striking attractions.