Zespół powstał w roku 1998 kiedy to 4 muzyków: Adrian Nefarious\bass\voc, Dragor Born in Flames\drums, Noctivagus Ignominous\keyboards, Tomas Infamous\guitars, postanowili stworzyć wspólne przedsięwzięcie, które w pełni wyrazi ich fascynację ciemnością, magią i księżycem. Pod wpływem inspiracji zaczerpniętych z głebokich pokładów diabolicznych umysłów, jako Luna Ad Noctum, zespół, po roku czasu wspólnej gry, postanowił zarejestrować swój pierwszy materiał na taśmie demo pod tytułem "Moonlit Sanctum" zawierający 5 utworów o tematyce symphonic black/dark metalowej. Texty pisane są przez Adriana Nefariousa, który zawiera w nich swoje głębokie refleksje, przemyślenia oraz dawkę bluźnierstwa, czarnego erotyzmu, fascynacji ciemnością i magią. W styczniu 2001 Luna Ad Noctum zarejestrowali próbkę swojego nowego materiału na nowej promo cd. w profesjonalnym studio Selani w Olsztynie. "Lunar Endless Temptation" zawiera trzy nowe numery + intro. Tego samego roku, we wrześniu 2001 zespól Luna Ad Noctum ponownie zawitał do studia Selani, tym razem nagrywając pełnominutowy album zatytułowany "Dimness Profound". Płyta zawiera 7 agresywnych, diabelskich utworów - awangardowy black metal - miażdżące gitary, przeraźliwy, demoniczny wokal, dostojne, symfoniczne klawisze, oraz horda perkusji. To daje razem 37 minut muzyki plus intro i outro autorstwa Raidena (Aural Planet). W sesji nagraniowej Adriana Nefariousa w dwóch utworach wspierała Martex , wokalistka zespołu Enter Chaos. W Pazdzierniku 2001 do zespołu dołączył drugi gitarzysta Pan Blasphemo Abyssum Invocat wspierający zespól swoim drugim "wiertłem". 
W lipcu 2002 zespół podpisał kontrakt z wytwórnia Pagan Records na wydanie płyty "Dimness Profound".