Yhtyeen perusti Within Temptationin entinen kosketinsoittaja Martijn Westerholt vuonna 2002. Westerholt kuntoutui ja kirjoitti musiikkia yhtyeelle. Yhtyeeseen liittyi Charlotte Wessels laulajaksi. Yhtyeen ensimmäinen single ”Frozen” julkaistiin vuonna 2006 Roadrunnerin kautta. Yhtyeen nimi on peräisin fiktiivisestä kuningaskunnasta Stephen Kingin romaanista Lohikäärmeen silmät.
Alkuvuodesta 2021 yhtyeen jäsenet Westerholtia lukuun ottamatta ilmoittivat jättävänsä yhtyeen. Elokuussa 2022 yhtye julkaisi uuden kokoonpanon ja singlen ”The Quest and the Curse”. Rumpuihin palasi yhtyeessä aiemmin soittanut Sander Zoer ja kitaristiksi palasi Ronald Landa. Täysin uusia jäseniä ovat basistina toimiva Ludovico Cioffi ja laulaja Diana Leah. Uusitun kokoonpanon ensimmäinen yhteinen albumi Dark Waters julkaistiin alkuvuonna 2023. Lokakuussa 2026 Leah ilmoitti jättävänsä yhtyeen.