Үндэсний соёл амралтын хүрээлэн нь анх 1965 онд Улаанбаатар хотын хүүхэд, залуучуудын дунд соёл хүмүүжлийн ажлыг өргөн зохион, тэдний чөлөөт цагийг зөв боловсон өнгөрөөж байх зорилгоор “Хотын Соёл Амралтын Парк” нэртэйгээр байгуулагдаж байсан билээ.

Үүнээс хойш 2005 онд хамтарсан компани байгуулах тогтоол гаран “Үндэсний Соёл Амралтын Хүрээлэн” ХХК болон нэр нь өөрчлөгдсөн юм.

Энэ өөрчлөлтөнд үнийн асуудал ч бас орсон байдаг. Парк руу нэвтрэн ороход 1000 төгрөгний төлбөр төлдөг байсан бол энэ сараас "Парк" руу үнэгүй нэвтэрдэг боллоо.