Der Bau wurde 2001 von Sultan Qabus durch ein königliches Dekret beschlossen. Nach einem beschränkten Architektenwettbewerb im Jahr 2003 ging das Architekturbüro Wimberly Allison Tong and Goo (WATG) als Sieger hervor und wurde mit der Gesamtplanung beauftragt. Der Baustil orientiert sich am modernen omanischen Baustil öffentlicher Gebäude, der Elemente verschiedener Bautraditionen verbindet. Im April 2007 wurde mit dem Bau begonnen.[1] Ursprünglich sollte das Musiktheater House of Musical Arts genannt werden, jedoch entschloss man sich während der Bauphase es als Royal Opera House Muscat (ROHM) (in Anlehnung an das Londoner Royal Opera House in Covent Garden) zu eröffnen.

Das Opernhaus wurde Anfang September 2011 im Rahmen eines Galaabends mit einem kleinen Kreis von Ehrengästen mit der Oper Rigoletto von Verdi eröffnet. Die erste Theatersaison begann am 14. Oktober 2011 mit der Oper Turandot von Puccini, dirigiert von Plácido Domingo, und dauerte bis zur Neujahrs-Gala Ende 2011.[2] Zu den Aufführungen einer Puccini-Oper im November 2014 erschien ein Bericht in der Frankfurter Allgemeinen Zeitung vom 29. November 2014.[3]