C’est au début de l’année 2003 que la formation actuelle commence à travailler ensemble. Le fruit de son labeur se manifeste très rapidement. En effet, après s’être inscrit au festival Emergenza. MYSTRIA se classe parmi les douze finalistes (sur 200 groupes) représentant les villes de Lyon, Bordeaux et Montpellier entre le 22/02/2003 et le 07/06/2003.

Le style musical du groupe évolue et s'affine vers un HEAVY METAL puissant et mélodique, parfois teinté de THRASH donnant aux compositions des ambiances variées.

La décision fut prise de réaliser une démo 5 titres, répondant au nom de « QUEEN OF HELL ». La superbe pochette a été effectuée de main de maître par l’artiste peintre YVES RENDA de la ville de Sète (34). Malgré un son auto produit, ce disque obtient de très bonnes chroniques de la part des fanzines et webzines tels que LEPROZY, METAL INTEGRAL, PATH OF HAVEN, LA PART D’OMBRE etc...
Cet enregistrement donne quand même une idée assez précise de la musique pratiquée par MYSTRIA.

Suit une série de concerts à travers la région Languedoc Roussillon. Pour débuter cette année 2004 MYSTRIA assure la première partie du groupe parisien MOONSTONE pour la date Narbonnaise du 23/01/2004.

Le travail de composition reprend son chemin et de nouvelles chansons sont ainsi crées.
Le groupe décide de concevoir son site officiel www.mystria.fr.st mis en ligne le 1er Mars 2004, il dura toute une année. Ce site passa le relais à celui de http://mystria.free.fr qui est beaucoup plus complet et fonctionnel que le précédent. Il a été réalisé par notre ami Guillaume Deuchst

Les concerts du groupe continuent sillonnant Ă  nouveau nos terres Cathares. Par la suite MYSTRIA joue avec le groupe KRAGENS (Nice) le 12/06/2004 dans la ville de Narbonne (11) et le 19/06/2004 ce coup-ci dans Ă  Cagnes sur mer (06).
L’entente et le plaisir de jouer ensemble entre ces deux formations laissent augurer d’autres événements en commun pour l’avenir.

Nous mr?ettons l’été 2004 sous le signe du travail. Nous profitons donc de cette prériode estivale pour composer d'autres chansons. Le groupe ne se limite pas à cela, car il démarche activement pour trouver de nouvelles dates de concerts, qui permettront de faire découvrir les membres et le HEAVY METAL de MYSTRIA sur le territoire national.

L’année 2005 nous réserve son lot de surprises, la décision fût prise de changer de bassiste, et de Souhaiter la bienvenue à SYLVESTRE EVERAERT . Peu de temps aprés, MYSTRIA est sorti vainqueur du tremplin au théâtre du Minotaure de la ville de Béziers le 15 avril dernier. Les concerts s'enchainent et de nouvelles chansons viennent agrandir le répertoire du groupe qui peut à présent proposer un show de deux heures.

2006 : est une année faste pour notre groupe qui peut enfin compter sur une formation stable et ambitieuse. En effet durant cette année le groupe joue avec des pointures nationales telles que Malediction, Revenge, Stéréoxyde mais surtout mystria a été choisi pour assurer la premiere partie de groupe internationaux tel que Magica (Roumanie) Nightmare (france) et After forever (Hollande) dans la mythique salle du rockstore à Montpellier. Ont suivit de trés bonnes chroniques dans la presse spécialisée. Le webzine "Metal Alive" a proposé un pârtenariat à Mystria qui l'accepta avec joie. Le groupe joue à Miramas (13) en compagnie de Stéréoxyde àprés s'être ouvert les portes de la salle de l'antirouille toujours à Montpellier. Le 16 dec 2006 MYSTRIA participe à nouveau au festival emergenza et sors des manches qualificatives propulsant le groupe en demi finale en avril 2007.

2007 : les 12 titres qui composeront l'album "DARK CRUSADE" sont maintenant choisis et nous cherchons activement le studio dans lequel cet album sera enregistré.
Les projets pour cette nouvelle année sont donc la réalisation de l'album, Faire un maximum de concerts en France, trouver un label qui pourra aider MYSTRIA à faire découvrir sa musique au plus grand nombre.