Agathodaimon fue formado en septiembre de 1995 por Sathonys (guitarra) y Matthias Rodig (batería). Después de colocar algunos anuncios en varios magazines de música, con la esperanza de encontrar los miembros adecuados para la banda. En respuesta a sus anuncios, se les unieron Vlad Dracul(voces, teclados) y Marko Thomas (bajo). Después de varios ensayos, era obvio que un segundo guitarrista beneficiaría el sonido de Agathodaimon. A finales de año, Hyperion se unió a la banda.

La banda grabó la demo "Carpe Noctem" en abril de 1996. Aunque se grabó en ocho pistas en apenas unas horas, recibió buenas críticas por parte de la prensa especializada alemana. Esto llamó la atención de un ejecutivo de Century Media, que empezó a seguir la carrera de la banda. Después del lanzamiento, Agathodaimon empezó a dar pequeños conciertos y a actuar como teloneros de otras bandas europeas. Más tarde, recibieron una oferta de Century Media para producir la grabación de su segunda...