Наверное, началом истории группы можно считать один тоскливый зимний вечер, когда Anubis решил создать свой музыкальный проект, т.к. ему надоело блуждать по разным группам в поисках того, что ему действительно хотелось бы играть. Он сделал несколько музыкальных набросков в близком для себя стиле. Трудно было как-то однозначно охарактеризовать этот стиль, это было похоже на Thrash с элементами Black.
          
          Вскоре Anubis видоизменил записи, добавив клавиши, чтобы получить некоторую симфоническую мелодику, на которую делался бы акцент, и начал поиск музыкантов…..
          
          На его предложение откликнулся некто Sinner. Прослушав пару записей, Sinner, не раздумывая, принял предложение занять место 2-ого гитариста. Встреча Anubis’a и Sinner’a состоялась 5 января 2005 года. Это событие отныне считается датой создания группы. После долгих споров проект получил название Astel Oscora, которое настойчиво предлагал Sinner.
          
          Долгое время музыканты искали единомышленников. На прослушивании побывали басист и несколько клавишниц, но кандидаты не отвечали поставленным требованиям, и поиски продолжались.
          
          В марте к группе присоединился клавишник группы «Magistrat» NortheR. У него был своеобразный стиль игры, который сразу понравился Anubis’у и Sinner’у, и он имел хороший инструмент. Вскоре к группе присоединился экс-басист группы «Thunderstorm» Sinister. В этом составе группе начинает свои первые репетиции. Через некоторое время был найден барабанщик Кащей.
          
          В связи с длительным перерывом в музыкальной деятельности Кощей был не готов полностью влиться в состав группы. Его место занимает Kong - давний приятель Sinner’a, с которым они ранее играли в одном проекте. Kong в это время играл на гитаре в группе Revelance, но, как выяснилось, неплохо владел игрой и на ударных. Прослушав несколько вещей, которые к этому времени были записаны в домашних условиях, он изъявил желание выручить группу и поиграть какое-то время... Да так и остался в группе. Репетиции продолжаются.
          
          В ноябре группа отказывается от услуг Sinister'а в связи с разногласиями по стилю его игры, что не помешало музыкантам остаться друзьями. Его место занимает басистка Alisa. В таком составе группа дает несколько концертов.
          
          Ближе к маю 2006 г. в группе все чаще возникают разногласия, ссоры… Участники продолжают вместе работать, но напряжение возрастает…
          
          Летом группу покидает Alisa, ее место занимает Immortal, который оказался достойной заменой и как человек очень подошёл группе. В таком составе продолжается работа. Но, к сожалению, недолго… Состав с трудом справляется с недопониманием друг друга...
          
          В октябре Anubis принимает тяжелое решение отказаться от работы с музыкантами, с которыми многое пережил. После некоторых размышлений он снова приглашает к сотрудничеству Immortal’а. Вдвоём они начинают поиск музыкантов, что не являлось легкой задачей. В ноябре 2006 года к музыкантам присоединяется гитарист Arthag, продолжаются поиски клавиш и ударных.
          
          В декабре на поиск откликнулась клавишница Catherine, а вскоре, как подарок на д/р группы (5 января) был найден барабанщик Blake.
          
          Казалось бы, состав набран, но из-за проблем с учёбой и свободным временем в целом группу покидает Catherine. Чуть позже, по определенным причинам Arthag отказывается играть.
          
          Место гитариста довольно быстро занимает PanzerFaust, старый знакомый группы, летом 2006 года чуть было не ставший ее участником. К группе присоединяется клавишница Madlen. В таком составе Astel Oscora дает концерт 3 июня в клубе «Релакс», после которого, по взаимному согласию, Blake покидает группу.
          
          Музыканты начинают работу над записью дебютного альбома.