Le groupe Magdalena puise ses racines lors de la rencontre en 1983 à un meeting au sein de l’Ankarushi entre le guitariste de MUGEN, Taku Fuji, et Megumi Tokuhisa, choriste occasionnelle de nombreux autres groupes tels HZ, RUSHER, et ce qui deviendra sa formation définitive en 1988, TERU’S SYMPHONIA. Le recrutement des musiciens jusqu'en 1984 fait apparaître autour du duo originel les noms de Mari Uemera, clavier, Naoyuki Nishida, basse, et Takashi Maruyama, batteur.
Cette formation aboutit au premier GIG de Magdalena le 22 octobre 1985 à l’Osaka Yanto Rokumeikan Hall. Malgré de multiples changements de musiciens au cours de leur deux premières années d’existence, Taku et Megumi demeurent inséparables. Une démo tape enregistrée au studio Ashiya à Osaka voit le jour en 1986. Elle permet au groupe de se faire remarquer par de nombreux promoteurs de live, et de débuter sur la scène tokyoïte dès avril 1987, notamment au Space 107 aux côtés de groupes prestigieux tels PAGEANT, OUTER LIMITS, etc...
Produit par Numero Ueno, Magdalena sort son premier et unique album en septembre 1987 chez Vice Records (pour les collectionneurs) : Magdalena. Emballés par le succès inattendu du groupe, de nombreux artistes renommés soutiennent Magdalena et prennent part à leurs créations comme Nobuo Ito lors du départ du batteur de la formation en plein enregistrement de l’album, Hiroko Nagai de PAGEANT, Kazuo Ako de TERRA ROSA, qui participent aux morceaux Omen et Shadow.
Au sommet, juste à la fin d’une tournée -de trois villes- à travers le Japon, les musiciens de Magdalena se tournent vers des projets plus personnels. Megumi Tokuhisa rejoint TERU’S SYMPHONIA, Taku Fuji reprend un travail intensif au sein de MUGEN pour sortir leur nouvel album, et Yuzo Kashima s'occupe désormais du synthétiseur de PAGEANT.
Sans séparation officielle, Taku Fuji tentera bien en 1989 de former une nouvelle version de Magdalena avec de tous nouveaux talents. Une nouvelle démo tape (Reconstruction) verra le jour en 1991. Au son et à l’esprit trop distant du fabuleux album de la grande époque, plus aucun écho métallique ne résonnera.
