Группа образовалась в 1996 году в Варшаве, Польша, первоначальное название "Melankolia". По началу группа выступала где-попало и даже сумела записать саундтрек к театральной постановке "Goodby Blue Monday". Одна из этих песен была включена в сборник "Metal Against Racial Perjudice" ("Метал против расовой дискриминации"). Тогда группа переимновалась в Naamah в их музыке клавишные ушли на второй план и звук стал жестче.
В июне 1999 году записав 20-минутную композицию "Magia", группа получила небольшой всплеск активности вокруг местного музыкального сообщества. Naamah хотели развиватся.
В середине 2000 в группу пришла Marta Frakstein (вокал, виолончель). В июле 2002 года вышла полнометражная работа "Ultima". Тепло воспринятая критиками, у группы появилась возможность расширить горизонт влияния, отправившись на фестиваль прогрессивной музыки "Voyage 51" и продолжив тур с The Gathering в конце 2004 закончили работу над альбомом "Resensement".
