因此在1987年，沖绳县向日本政府提出剧场建设的请求书。因此，1997年开始文化厅与当时的沖绳开发厅（现沖绳振兴局）开始进行剧场建置计画与建设费预算的规划，同时经由沖绳综合事务局的设计竞图，决定选择高松伸建筑设计事务所爲建筑师。2000年11月28日于浦添市势理客开工，2003年7月31日完成，并在一个月后的8月31日举行竣工典礼。设置计画到建设初期使用的暂称「国立组踊剧场」，也在2002年经由名称选定投票爲「国立剧场おきなわ」（沖绳国立剧场）。剧场于2004年1月18日开场，1月23日首演时，天皇皇后（当