A zenekar 2000 márciusában alakult még név nélkül, Melkor, Mordran és Astaroth közreműködésével. Mindannyian zenéltünk korábban valamint szorosabb baráti kapcsolat is volt köztünk így egyértelmű volt, hogy így folytatjuk tovább. Röviddel ezután csatlakozott hozzánk Oljaos Ferenc énekes, aki kb egy-másfél évet töltött a zenekarban. Őt követte Barócsi Róbert billentyűs, valamint Horánszky Zoltán gitáros. Ez az időszak főleg koncertezéssel telt, valamint a szokásos, zenekarindulással felmerülő egyéb problémák leküzdésével. 2001 májusában megváltunk addigi énekesünktől, és a zenekarhoz ekkor csatlakozott Vlad. A 2001-es "Awakening Of The Ancient Ones" anyagot is már vele vettük fel, ami újabb fordulóponthoz vezetett. Közben Zoltán távozott, helyére Tátrai Csaba érkezett. 2001 augusztusában emberi problémák, egyéb nézeteltérések, intolerancia mind a két részről odáig vezetett, hogy a zenekar kettévált. 2001 őszétől 2002 őszéig Vladdal ketten vittük a zenekart, közben pedig készült az "...On The Way Of The Hunting Moon" című anyag. A zenekarhoz ekkor csatlakozott Gyöngyösi Ferenc dobos, akivel az év végén elkezdtünk dolgozni az anyagon. 2003 márciusán jöttünk ki a stúdióból, és még jó darabig, egészen őszig stagnált a dolog, ekkor léptünk fel a Green Carnation társaságában. Közben leszerződtünk egy szám erejéig a portugál Enclave Recordssal. 2004 tavaszán kerültünk kapcsolatba a francia Melancholia Recordssal, akinél végül nemrég megjelent az anyag. Közben főleg kisegítő zenészekkel adtunk néhány koncertet, majd 2004 őszén következett egy újabb fordulópont, Gyöngyösi Ferenc dobostól és a közben visszatért Horánszky Zoltántól végleg megváltunk. A zenekarba visszatért Melkor, a basszusgitáros posztján Saterion, a billentyűs poszton pedig Immoralist foglalta el a helyét. Melkor azonban 2006-ban távozott a zenekarból. 2007-ben újabb változások történtek a zenekar háza táján, mivel sok évi együttműködés után Vlad kilépett a zenekarból, az ő helyét Thorgor vette át, és egy állandó gitáros is érkezett a zenekarba Vozargh személyében, így a Bornholm most erősebb, mint valaha.
The band was founded in March 2000 by three members: Melkor-drums, Mordran-bass, Astaroth-guitar. In the summer of 2001 we fired our vocalist (Ferenc Olajos), but Bok “Vlad” Peter filled up the vacancy soon. That year we got the opportunity to make our first recordings in a studio. Because of personal and musical differences a month later only two of us stayed in the band. In autumn we (Vlad and Astaroth) gave local fanzines, magazines and webzines a lot of interviews. A few months later our first song ("Cry, Raven, Cry") was released on a compilation CD in the Nightwalk Magazine with some other European bands (Tsjuder, Sear Bliss, Gutted). It was purchasable in several countries, like Denmark, Belgium, Malaysia, Slovakia, USA,etc. A half year later we found a new drummer, Ferenc Gyöngyösi. In January 2003 we recorded our first album ("On The Way Of The Hunting Moon") with Vlad and Ferenc. All the guitars and basses were played by Astaroth, and the keyboards by a session musician, Robert Kasza. Three months later the manager of the Portugalian SoundRiot Records wrote us that there would be a compilation CD (Metal Ostentation 5 - available from 2004 March) and that he searched bands for it. So the second track of our first album got on to that CD. In autumn we played with the Green Carnation, Suidakra and Mörk Gryning. After a few months, we found the Melancholia Records from France, and the album has been released in official form at last. In the summer of 2004 our first videoclip was made for the song “Acheron” by a Hungarian film-maker group. In September we played a gig with Arcturus and after the show, in the end of the month the drummer and the second guitarist left the band. In winter we found a permanent bass player (Saterion) and a keyboard player (Immoralist). Last year we played with Enslaved in Hungary, and with Mayhem in December. In 2006 our drummer (Melkor) left the band. 2007 is the year of some other change in the band, after a lot of years Vlad left the band and Thorgor arrived as vocalist and Vozargh arrived as permanent guitarist - now Bornholm is stronger than ever.