画与建设费预算的规划，同时经由沖绳综合事务局的设计竞图，决定选择高松伸建筑设计事务所爲建筑师。2000年11月28日于浦添市势理客开工，2003年7月31日完成，并在一个月后的8月31日举行竣工典礼。设置计画到建设初期使用的暂称「国立组踊剧场」，也在2002年经由名称选定投票爲「国立剧场おきなわ」（沖绳国立剧场）。剧场于2004年1月18日开场，1月23日首演时，天皇皇后（当时）两陛下也亲自莅临欣赏。首演时演出组踊的建立者玉城朝薫的五番作之一「执心钟入」，天皇陛下在观赏完表演后咏了琉歌一首「国立剧场 沖縄に