イスラエル人ピアニスト兼指揮者、ダニエル･バレンボイムと、パレスチナ系アメリカ人学者のエドワード･サイードが1999年、イスラエルとアラブ諸国の人々の相互理解を深めるため、双方の若手音楽家を一緒に訓練するワークショップを開催。これを基にオーケストラが結成された。2005年には、パレスチナ自治区ラマラで歴史的なコンサートを開催。スペイン･セビリアのバレンボイム･サイード財団が運営を担当。参加資格年齢は14歳から28歳。奨励金は、エジプト、シリア、イラン、イスラエルの団員の奨学金として使われた。