I 1879 sto en ny museumsbygning klar i William Street i Brisbane som var museets hjem frem til det flyttet inn i Exhibition Hall (nå kalt Old Museum) på Gregory Terrace i Brisbane forstaden Bowen Hills i 1899.