Группа основана 15 октября 1999 года в городе Москве. В своих песнях основной автор группы, Наталья О’Шей, лингвист по образованию, использует широкую палитру образов всей индоевропейской мифологии. Тексты и музыка песен основываются на народных (русских, кельтских, скандинавских, балканских), а также средневековых балладах, миннезангах, былинах, сказаниях. Основным автором песен группы является Хелависа, несколько песен написаны Алексеем Сапковым, кроме того Мельница исполняет песни Хелависы на стихи У. Б. Йейтса, Н. Гумилёва, Р. Киплинга, Р. Бёрнса, М. Цветаевой, М. Метерлинка, Ольги Лишиной и др. Основным вокалистом в группе является солистка Хелависа. Музыкальное направление, в котором работает группа, принято относить к фолк-року, однако в числе творческих ориентиров музыкантов неизменно оказываются такие группы и исполнители, как Led Zeppelin, Jefferson Airplane, Дженис Джоплин, The Rolling Stones.