Идея создания группы появилась в 1998 году. Ее основатель и бессменный лидер Kniaz De Monshade определил концепцию группы следующим образом: создание музыки, которая отразит Тьму во всем ее величии и красоте: тяжелой, мрачной и экстремальной, но в то же время наполненной темной мистической атмосферой и проникнутой депрессивной философией Декаданса. В том же году была предпринята первая попытка собрать живой состав для воплощения этой идеи. Однако, она закончилась провалом как и ряд других попыток, предпринятых в течение трех последующих лет. Главная причина неудач заключалась в том, что так и не удалось найти настоящих единомышленников, которые бы разделяли те же взгляды и были бы готовы серьезно работать для их воплощения в жизнь. Поэтому большую часть времени группа существовала как one-man-project Kniaz’a De Monshade’a, который создавал всю музыку и лирику.
В феврале 2002 г. к De Monshade’у присоединился Aldagil, а в марте был собран последний на сегодняшний день живой состав группы.Тогда же появилось нынешнее название: AEON NOCTIS, что переводится с латыни как «Эра Ночи» или «Эра Тьмы». Весна и лето прошли в упорных репетициях. Однако, к августу стало ясно, что группа не может двигаться дальше из-за низкого уровня игры некоторых ее участников и их упорного нежелания работать над его совершенствованием. Поэтому осенью репетиции прекращаются и группа впадает в состояние летаргии. В этих условиях Kniaz De Monshade и Aldagil решают сделать промозапись вдвоем, не дожидаясь пока будет улажен вопрос с составом. В итоге, в декабре 2002 г. был записан промо трэк "Sword of Ti.." На этой записи Aldagil, который до того был только басистом группы, также дебютировал в качестве вокалиста, а Kniaz De Monshade, помимо записи гитарных партий, сделал аранжировки клавишных. Запись и сведение осуществлял опытный музыкант и звукорежиссер Вениамин Волосюк.
В начале 2003 г. была предпринята последняя попытка возродить живой состав группы. Место за ударной установкой занял Михаил Васильков. Однако, смена ударника не принесла желаемых результатов. Работа над дебютной программой продвигалась крайне медленно. Вскоре стало очевидным, что, за исключением De Monshade’a и Aldagil’a, остальные участники группы были, по различным причинам, не готовы уделять ей достаточно времени и сил. Поскольку оперативно подыскать им замену не удалось, весной 2003 г. Kniaz De Monshade и Aldagil принимают единственно верное в данной ситуации решение: распустить живой состав и вдвоем продолжить работу над дебютным альбомом. Остаток года был затрачен на освоение музыкальных программ и создание при помощи компьютера партий клавишных и ударных. Обязанности в новом составе распределились следующим образом: De Monshade – гитара и программирование клавишных, Aldagil – бас и вокал. В написании партий ударных участвовали оба музыканта. Кроме того, значительную помощь здесь оказал Михаил Васильков.
Наконец, весной 2004 г. был записан дебютный альбом AEON NOCTIS под названием "As Times of Eclipse Come..." В него вошли 7 композиций общей продолжительностью около 46 минут, которые были написаны в разное время и представляют разные стороны музыкальной концепции группы. Таким образом, альбом можно назвать своеобразной антологией творчества AEON NOCTIS за период с 1998 по 2003 г. Определить точную стилистику группы достаточно сложно. В ее музыке переплелись элементы таких стилей, как блэк метал, симфо-блэк, неоклассика, дум и дарк эмбиент. Однако, сами музыканты определяют стиль своей музыки как dark metal, подчеркивая, что это определение наилучшим образом отражает главную идею музыки AEON NOCTIS.
