Австралийн Холбооны Улс нь 1901 оны 1 дүгээр сарын 1-нд Австралийн зургаан колонийг нэгтгэн байгуулагдсанаар байгуулагдсан. Нэмэлт сонгууль 3 дугаар сарын 29-30-нд болж, анхны Австралийн парламентыг 1901 оны 5 дугаар сарын 9-нд Мельбурн хотод Корнуолл, Йоркийн герцог, хожим нь хаан Жорж V-аас нээсэн. Мельбурн хотод 14,000 зочдыг хүлээн авах цорын ганц томоохон барилга бол Хаан үзэсгэлэнгийн барилгын баруун хавсралт байв. 1901-1927 онд албан ёсны нээлт хийсний дараа парламент Мельбурн хотын Парламентын байранд хуралдсан бөгөөд энэ нь Викториагийн парламентаас зээл авсан (энэ нь 1927 он хүртэл Хаан үзэсгэлэнгийн барилгын байранд сууж байсан).
УИХ-ын байшин