[1] El disco, producido por Vangelis, fue grabado en el Athens Concert Hall (Μέγαρο(ν) Μουσικής Αθηνών), sala de la capital griega inaugurada en 1991.
Vangelis estuvo acompañado para la grabación del álbum por la London Metropolitan Orchestra, dirigida por Blake Neely (la orquesta incluyó dos solistas en arpa), las sopranos Kathleen Battle y Jessye Norman, y el coro de la Ópera nacional de Grecia, dirigido por Fani Palamidi.
Mythodea es una sinfonía coral, y fue el primer trabajo de Vangelis para el sello Sony Classical, compañía que confió en un trabajo con improbable éxito comercial.
A través de esta composición Vangelis es apoyado por una orquesta, un gran coro mixto y dos sopranos, a los que suma su propia configuración de sintetizadores a través del mundo que une la mitología griega con la exploración del espacio exterior.
El álbum no sólo apareció en CD, sino que también fue lanzado como primer registro oficial de Vangelis en DVD y VHS.