Норвежская формация Cynicon (тогда именовавшаяся Solemn) родилась в 1996 году, когда Cyon и Ellien создали группу, играющую atmospheric black metal в составе Ellien and Cyon - гитары/вокал, Paul Mozart Bjørke - бас и Øyvind Minsaas на ударных. Жизнь колектива прервалась в 2000 году, когда Bjørke заменил Cymetic, а Minsaas - драм-машинf. Коллектив решил играть другую музыку, и они сменили название - так появился Cynicon: более прямолинейный black metal с намёком на футуризм.
Осенью 2001 года троица записала первую демо-запись как Cynicon. После получения положительных отзывов с нескольких лэйблов в группу были добавлены клавишные и элементы электронной музыки. Было записано 2 демо, после которого был заключен контракт со Spikefarm Records.