Paraíso en la eternidad es el tercer álbum de estudio de la banda española de heavy metal Sphinx y fue publicado en el año de 2005 en formato de disco compacto por Noche Maldita Records.

[1]​[2]​ Antes de que se comenzaran las grabaciones de un nuevo material discográfico, Andrés Duende, bajista del grupo, decide abandonar Sphinx, siendo sustituido por José Pineda.

[3]​ Ya con Pineda en la alineación, se iniciaron los trabajos de grabación y mezcla de Paraíso en la oscuridad —que al principio se tenía planeado que el disco llevaría por nombre A las puertas del infierno—,[3]​ realizados en los Estudios La Nave en Cádiz, Andalucía, España,[4]​ mientras que la masterización del mismo se haría en los Estudios Sonido XXI en la localidad de Esparza de Galar, Navarra, España,[3]​ a cargo de Juanan San Martín, quién anteriormente había trabajado con la banda Tierra Santa.

[3]​ Este álbum salió al mercado en enero de 2005, siendo el primero en ser lanzado por la agrupación mediante su propio sello discográfico, Noche Maldita Records.

[3]​