Projekt Nirnaeth vznikl v říjnu 1994 pod názvem Araunthar. Založil ho Piotr Wójcik, který pracuje pod uměleckým jménem Smŕtan. Téhož měsíce bylo natočeno debutové demo Araunthar pod názvem „Sorrow“ obsahující asi 30 minut čisté klavírní hudby, silně inspirované klasickou hudbou. Na začátku roku 1995 projekt mění název na Nirnaeth a začíná pracovat na novém materiálu, který již používá syntezátory a housle. V červnu 1995 byl v českotěšínském studiu Fors nahrán materiál s názvem „Opus Nirnaeth“, obsahující téměř 60 minut elektronické hudby, inspirované klasickou hudbou, obohacenou o sólové houslové party a vokály živě spojené s Black Metalem. Kazeta byla vydána v srpnu 1995 vydavatelstvím Dagdy Music a byla pozitivně přijata polské a mezinárodním undergroundem, což vyústilo do kontraktu se španělským Abstract Emotions. Na konci srpna bylo nahráno v BFC Studio debutové CD „Haudh ‘ en ‘ Nirnaeth“. Album obsahovalo materiál z „Opus…“ s novým aranžmá plus dvě nové skladby. V říjnu a listopadu 1998 Nirnaeth nahrává za účasti spřátelených hudebníků ze skupin Themgoroth a Vim Patior druhé album s názvem „Nirnaeth Arnoediad“. V červenci 2000 projekt vystoupil s hosty na festivalu Castle Party v Bolkově, kde byl velmi dobře přijat. V červenci 2001 se projekt znovu objevil v Bolkově během osmého ročníku Castle Party a poté pozastavil svoji činnost. Na podzim roku 2020 byl Nirnaeth reaktivován jako sólový projekt Piotra Wójcika.
29. prosince 2020 byla vydána remasterovaná verze CD „Nirnaeth Arnoediad“. Na začátku jara je naplánováno vydání web-ep [tba] a v prvním pololetí 2021 – třetí CD „Auta I Lome“.