The Millennium Trust was created primarily to celebrate the 1000th anniversary of the Battle of Maldon in 991 and the year of events culminated in the re-enactment of the Battle in August 1991. To ensure that Maldon’s “Millennium” year was remembered, the Millennium Embroidery was created, together with other local initiatives.

The Millenium Trust in time became known as The Maeldune Trust, with the objective of advancing the education of the public in the history and heritage of the town of Maldon, Essex and East Anglia.
When options were considered for a heritage centre in 1997, Maldon Town Council agreed to proceed with alterations to the ground floor of the Grade I listed Plume Building for this purpose.
The work was completed in 1998 and the Town Council agreed that the Centre should be administered by the Maeldune Trust. The Millennium Embroidery (now known as the Maldon Embroidery), previously housed in the Moot Hall was relocated to purpose-made cabinets in the Centre and is available to all visitors to view.