Officially band named Necrolatry appeared in winter 2004. There were only two people in the band at the beginning - Gregor & Voro. Later Rusich had joined them. However first demos were recorded only with help of the first two mentioned members. The first one appeared in the 2005 (no one really knows the exct date) and the second one – in the 2006 (on the 27th of March). When all this work has been finished it was decided not to record demos anymore. Instead band members started to prepare for the preproduction period of recording their first real album.