The original herbarium building was in Kings Domain. Built in 1860, it was the only herbarium in Australia for the next 28 years. The walls of the bluestone building were packed with seaweed for insulation. It was demolished in 1935 to make way for the Shrine of Remembrance.