00年11月28日于浦添市势理客开工，2003年7月31日完成，并在一个月后的8月31日举行竣工典礼。设置计画到建设初期使用的暂称「国立组踊剧场」，也在2002年经由名称选定投票爲「国立剧场おきなわ」（沖绳国立剧场）。剧场于2004年1月18日开场，1月23日首演时，天皇皇后（当时）两陛下也亲自莅临欣赏。首演时演出组踊的建立者玉城朝薫的五番作之一「执心钟入」，天皇陛下在观赏完表演后咏了琉歌一首「国立剧场 沖縄に开き　执心钟入 见ちやるうれしや」，现在在剧场外还能看到纪念碑。2014年1月，剧场迎来开场10周