Nuevo Edén es un asentamiento de humanos establecido en el planeta Terralíseo en 2053. Esta ubicado en un área boscosa cerca de una cascada, al sur de otros asentamientos del planeta. A veces parece desierto, cuando sus habitantes trabajan en los campos.
Los fundadores de la ciudad fueron unos humanos llamados los "Primeros Salvados", que buscaban refugio en una iglesia, ante el inminente cataclismo nuclear de 2053, durante la Tercera Guerra Mundial de la Tierra. Gabrielle Burnham transportó dicha iglesia junto con todos los refugiados al Terralíseo, usando el traje temporal del Ángel Rojo, lo cual provocó que los rescatados creyeran que habían sido salvados por ángeles extraterrestres. (DIS: "New Eden", "Perpetual Infinity")
Sus descendientes se convirtieron personas muy religiosas, que enseñaban en la iglesia una doctrina sobre los ángeles que combinaba varias religiones de la Tierra. Creían falsamente que los asentamientos de su mundo contenían a los únicos supervivientes de la humanidad, y que la Tierra había sido destruida en la década del 2050.
La tripulación de la USS Discovery localizó esta colonia cuando investigaba una explosión roja. Como los colonos eran una civilización sin capacidad de curvatura la Primera Directriz no permitía a los miembros del equipo de exploración revelar su verdadero origen a los colonos del planeta. Aún así, la USS Discovery evitó que la radiación de los anillos planetarios provocaran la muerte de todos los colonos del planeta.
A pesar de la Primera Directriz, el capitán Christopher Pike decidió revelar su verdadero origen al colono llamado Jacob, ya que era importante que supiera más sobre los "ángeles" y su conexión con las explosiones rojas. (DIS: "New Eden")