Тус газар нь 2021 оны 9 сард аймгийн Засаг даргын эрхлэх үйл ажиллагааны хүрээнд хэрэгжүүлэгч агентлаг статустайгаар "Соёлын хэлтэс" нэртэй байгуулагдсан бөгөөд Засгийн газрын 2021 оны 377 тогтоолоор "Соёл урлагийн газар" болон өөрчлөгдөн байгуулагдаж 2 хэлтэс 12 хүний бүрэлдэхүүнтэйгээр ажиллаж байгаад Монгол Улсын Засгийн газрын 2024 оны 06 дугаар тогтоолоор яамдын бүтэц, зохион байгуулалтад өөрчлөлт орсонтой холбогдуулан тус газар нь 2024 оны 09 дүгээр сараас Соёл урлаг, аялал жуулчлал, залуучуудын газар нэртэй болон өөрчлөгдөж Аялал, жуулчлал, Залуучуудын асуудал хариуцсан албан хаагчид нэмэгдсэнээр 18 орон тоотойгоор үйл ажиллагаагаа явуулж байна.Монгол Улсын Засгийн газрын гишүүн, Соёлын сайдын 2022 оны 01 дүгээр сарын 24-ний өдрийн А/04 тоот тушаалаар тус газар нь Захиргаа, удирдлагын хэлтэс, Соёл, урлагийн хэлтэс гэсэн 2 нэгжтэйгээр, бүтэц, орон тооны хувьд 12 албан хаагчтайгаар үйл ажиллагаа явуулахаар батлагдсан. Монгол Улсын Засгийн газрын 2024 оны 06 дугаар тогтоолоор яамдын бүтэц, зохион байгуулалтад өөрчлөлт орсонтой холбогдуулан тус газар нь 2024 оны 09 дүгээр сараас Соёл, урлаг, аялал жуулчлал, залуучуудын газар нэртэй болсон. Тус газрын харьяанд аймгийн Байгаль орчны газрын Аялал жуулчлалын асуудал хариуцсан мэргэжилтэн, Аймгийн ЗДТГ-ын Нийгмийн бодлогын хэлтсийн Залуучуудын хөгжлийн төвийн 1 ахлах мэргэжилтэн, 2 мэргэжилтэн шилжин ирснээр албан хаагчийн тоо 16 болно. Одоогоор 15 албан хаагчтайгаар үйл ажиллагаа явуулж байна.