بدأ تاريخ أستانا البديع في عام 1964م عندما قدم اقتراحا بتشكيل “المركز الثقافي الوطني” بوزارة الإعلام والبث الإذاعي ووزارة الثقافة والرعاية الاجتماعية، كما يسمى أيضاً بإسم “قصر الثقافة”.
في عام 1995م كانت بداءة البناء لأستانا البديع بتكلفة 210 مليون رينغيت ماليزي، تبلغ مساحته 5.44 للهكتار مع مساحة أرضية قدرها 000 21 للمتر المربع الواحد.
كما نفخر بأستانا البديع كأول مسرح في آسيا متطور للأداء المسرحى، حيث تم تصميم هذا المبنى استناداً إلى الثقافة الماليزية.