The Centuria Europa Nova guild was first formed under the name Centuria Europa (GWE) during the Guild Wars Beta Weekend Events. The guild was formed by members of the GWEurope.net fansite community. After the Beta Weekend Events, changes in guild leadership led to the reinvention of the guild under its current name of Centuria Europa Nova.

Throughout this period, the guild fought its way through many battles in the Tomb of the Primeval Kings with one goal in mind: claiming the Hall of Heroes and obtaining a Celestial Sigil. With their battles reaching a fevered pitch akin to the summer days passing by, the guild finally saw its victory. Unfortunately, it was only a short-lived triumph as the guild was soon afflicted with another setback. With the crash of the GWE database servers, the fora of Centuria Europa were regrettably lost. Discouraged, several members left the game, including the then current guild leader. Leaving behind their formerly ranked 200 guild, Centuria Europa Nova was again reformed, this time to their new tag of [CEN].