| Cairns Galeria mieści się w jednym z najpiękniejszych budynków dziedzictwa Far North Queensland – miejsce dawniej zajmowane przez Public Office Building. Budynek został zaprojektowany w 1933 roku i zakończyć w 1936 roku architekt uważa się, że zostały RC Nowland, który zaprojektował budynek zabytkowego Cairns Post “i oryginalna Rady Miejskiej kancelarii Rady (oba znajdują się w pobliżu galerii Abbott Street).
Dwie budowy Galerii historia jest zbudowana z czerwono-brązowej cegły, stali i betonu, a także zawiera wiele elementów architektonicznych stosowanych na innych budynków rządowych wykonana w stanie Queensland podczas tej samej epoki. Jednak teraz budowy Galerii funkcji liczby regionie poszczególne elementy projektu, w tym podniesione parterze, do zwalczania powodzi, zwisających okapu świadczenia cieniu, a szeroki verandahs z wgłębieniem kolumnady.
Podobnie wnętrza budynku została skonstruowana z naciskiem na panele z drewna, to nie tylko dlatego, że jeden z lokatorów budynku był Departament Leśnictwa, ale także dlatego, że drewno nie pochłania ciepła.
Oryginalne głównym najemcą budynku Publicznego Kurator Urząd jednak strony również mieści wiele innych urzędów, w tym Państwowa Administracja Biuro Ubezpieczeń, rząd Travel Bureau, Land Komisji i Banku Rolnego, Biura Leśnictwa, powiat Inspektora Robót, Inspektor Miar / Zdrowie / Slaughter Domy / Owoce i chorób roślin i zwiedzanie podatkowe Inspektorów.