Od początku istnienia zespół Necronomicon w swej muzyce mieszał elementy ambientu ze skrajnym metalem. Ich brzmienie często wzbogacały damskie wokale, egzotyczne instrumenty i orientalne perkusjonalia. Choć każdy z ich albumów ma swój własny styl, wszystkie z nich łączy jeden wspólny mianownik, który jest wypadkową charakteru grupy.