Была основана в 2005 году Киселевым (Kiselman) Андреем и Метелиным (Adiolfo) Андреем. Официальная дата рождения 26.04.05 по первому концерту. Хотя до этого времени Nymphalis существовал несколько лет как сольный проект Adolfo. Весной 2005 года в студии Fm Division был записан первый сингл "След минувшей войны", приуроченный к 60 летию победы. В 2006 году был записан кавер на композицию группы "Черный обелиск - Дом желтого сна ч.2"для сборника каверов ЧО, который так и не увидел свет. В 2007 году группа стала победителем первой всероссийской рок-битвы, специально для которой были написаны треки "Битва" и "Уходящий мир".