दशरथ रंगशालाको निर्माण कार्य सन् १९५६ मा सुरु भयो र दुई वर्षपछि १९५८ मा यसको औपचारिक उद्घाटन गरिएको थियो। यसको निर्माण कार्य एक विशाल कमलको पोखरीमाथि सम्पन्न भएको हो, जसले गर्दा यसको स्थान सांस्कृतिक दृष्टिले पनि अनौठो र महत्वपूर्ण छ। यो रंगशालाले नेपालमा आधुनिक खेलकुद संरचना निर्माणको सुरुवात गरेको मानिन्छ।
सन् १९९८ मा रंगशालालाई पहिलो पटक पूर्ननिर्माण गरिएको थियो, जसको मुख्य उद्देश्य सन् १९९९ मा आयोजना हुने दक्षिण एशियाली खेलकुद प्रतियोगिताको तयारी गर्नु थियो। यो पुनःनिर्माणले रंगशालाको संरचना, दर्शक थलो, र खेलमैदानलाई थप सुधार गर्यो। यसले देशको खेलकुद क्षमता विश्वसामु प्रस्तुत गर्न ठूलो सहयोग पुर्यायो।
पछि सन् २०११ मा फेरि रंगशालाको विस्तार र सुधार गरिएको थियो। यस पटकको पूर्ननिर्माण सन् २०१२ मा आयोजना हुने AFC च्यालेन्ज कपलाई मध्यनजर गर्दै गरिएको थियो। यसले रंगशालालाई अन्तर्राष्ट्रिय मापदण्डअनुसार बनाउन सहयोग पुर्यायो र खेलाडी तथा दर्शकहरूको लागि सुविधा सुधार गरियो।
तर, सन् २०१५ को विनाशकारी भूकम्पले रंगशालामा ठूलो क्षति पुर्यायो। त्यसपछि रंगशालालाई तेस्रोपटक पुनः निर्माण गरियो र १ डिसेम्बर २०१९ मा पुनः उद्घाटन गरिएको थियो। यस पुनर्निर्माणले रंगशालाको पूर्वाधार थप मजबुत बनायो र आगामी खेलकुदका लागि तयार गर्यो।