1998: Edición promocional jewel case sin código de barras, esto para la difusión a los medios.

1998: Edición original en CD con formato jewel case, publicado por Locomotive Music^[1]​

1998: Edición limitada en casete, publicado por Locomotive Music^[2]​

2002: Edición con doble código de barras para la venta en EE. UU.^{[cita requerida]}

2003: Reedición en CD con formato jewel case, publicado por Locomotive Music^[3]​

2004: Reedición de 2 CD, en formato digipak, publicado por Locomotive Music^[4]​

2006: Edición deluxe (no oficial) de 2 CD + DVD, publicado por Locomotive Music (Puesto: 98  )^[5]​^[6]​

Edición bootleg mexicana (el serigrafiado cambia de color y no trae el nombre del disco en la serigrafía) se desconoce el año de publicación.^{[cita requerida]}

2019: Reedición en CD con formato jewel case, publicado por Warner Music Spain (Puesto: 31  )^[7]​^[8]​

2019: Edición vinilo + CD, publicado por Warner Music Spain

• José Andrëa: Voz y teclados
• Txus: Batería
• Mohamed: Violín
• Carlitos: Guitarra solista
• Frank: Guitarra rítmica y acústica
• Salva: Bajo

• Pablo: Gaitas en En un lugar.
• Fernando Ponce: Flautas en En un lugar y La Ínsula de Barataria.
• Carlos de Castro (Barón Rojo): Solo de guitarra en Réquiem.
• Armando de Castro (Barón Rojo): Solo de guitarra en Réquiem.

La leyenda de la Mancha se convirtió en el primer disco de oro   de la banda, vendiendo más de 65.000 copias.^[9]​^[10]​^[11]​^[12]​

Las giras en torno a este disco fueron llamadas The Riichal Tour y Molinos de Viento en América.^{[cita requerida]}

La portada es de Gaboni, como ocurre con la mayoría de los discos de Mägo de Oz. En ella se muestra a un don Quijote roquero, con una camiseta de AC/DC; lector, con torres de libros y con uno abierto; fumador, con un paquete de tabaco y la bacía por cenicero; cervecero y, sobre todo, soñador, con todas las imágenes sobre su cabeza. Además, se puede ver el libro El Señor de los Anillos. En la contraportada se puede ver a un Don Quijote con una guitarra eléctrica Fender al lado de un Sancho Panza poco aseado, con una camiseta de Motörhead bajo una chaqueta de cuero, y con un pendiente y un tatuaje.

• «En un lugar...», viene de la primera línea con la que empieza el libro: "En un lugar de la Mancha de cuyo nombre no quiero acordarme, no ha mucho tiempo vivía un hidalgo de los de lanza en astillero, adarga antigua, rocín flaco y galgo corredor". Este tema además posee en el inicio un extracto de audio de la película Corazón Valiente de Braveheart (La escena de la lluvia de flechas).
• «El Santo Grial», fue pensado para el que sería el tercer álbum de la banda, que llevaría por nombre "La Leyenda del Grial", pero a palabras de Txus; declinó hacer este álbum, pues creía que el tema del "Grial" ya era un asunto muy tocado en el metal europeo, por lo que opto en basar este nuevo en la novela universal del Quijote, así naciendo "La Leyenda de La Mancha". Este tema además comparte varias similitudes con el tema Heavy Metal (Is The Law) de Helloween, como el riff de inicio de la canción y un solo de bajo, pero más corto y menos progresivo. También en el solo de violín de Mohamed, es parte de la Danza húngara n.º 5 de Johannes Brahms.
• «La Leyenda de la Mancha», además de contener reminiscencias en la letra de lo que sería el álbum "La Leyenda del Grial", la melodía final es bastante similar a la melodía final del tema El Poema de la Lluvia Triste, de su álbum Gaia II: La Voz Dormida.
• «Molinos de viento», el verso "los árboles mueren de pie" es el título de una obra de teatro de Alejandro Casona de 1949.
• «Maritornes», fue la última canción en ser compuesta para el álbum, pues a palabras de Txus; se terminó de componer en el estudio mientras grababan. Este tema fue renombrado 2 veces, la primera en el sencillo ¡¡Feliz Navidad Cabrones!! donde fue colocada como «Mari Tormes» y la segunda en el álbum en directo Fölktergeist donde adquirió su nombre definitivo «Maritormes».
• «El Bálsamo de Fiérabras», el bálsamo del que se habla en la canción es el hachís, "droga" que proviene de la marihuana, y que puede causar efectos psicóticos.
• «El Pacto», la letra de esta canción está escrita totalmente por José Andrëa. Txus cuenta que este tema nunca le terminó de agradar, pues jamás pudo entender de que trataba la letra, solo José sabe el significado de esta.
• «El templo del adiós» es una versión en español del tema «Temple of the King» de Rainbow.
• «Réquiem», Txus dedica la letra de esta canción a su padre, pues según el; es la carta de despedida que le hubiera gustado darle antes de morir.
• «Ancha es Castilla», en un principio la letra de esta canción era totalmente diferente a la que se conoce pero que al momento de grabarla no les parecía tan buena, por lo que decidieron re-escribirla casi en el mismo momento de su grabación. Los versos "Alguien escribió que la vida es sueño, y los sueños, sueños son" hacen una clara alusión a Calderón de la Barca y a su obra La vida es sueño.