Historien om Opera Østfold startet med at Østfold fylkesting valgte Fredriksten festning som fylkestusenårssted for prosjektperioden 2000 – 2005. Et av delprosjektene i fylkestusenårsstedet var Møteplassen. Målet i delprosjektet var å starte arbeidet med å bygge Fredriksten festning om fra en militær stridsarena til en nasjonal og internasjonal kulturarena.