To celebrate the Millennium Barnstaple Town Council commissioned a mosaic depicting the history of the Town. The Mosaic is set in the sunken quay area of the Strand Promenade outside of the Heritage Centre. Each of the 53 panels show an important period depicting scenes of Barnstaple's past, with the focus on the history of the riverfront and quayside. Using coloured mosaic tiles, the scenes were created forming a chronological sequence of significant events from the 10th to the 21st Century.

Age Concern Barnstaple were instrumental in helping with the mosaic and through the local office a grant was obtained from the Lottery. The people of Barnstaple gave donations of £1 and their details are to be recorded and buried in a time capsule that will be buried in September within the Town.

The first Tile was laid by the eldest lady at Age Concern and workshops were held throughout the Town which enabled residents of Barnstaple to lay their own tiles. The rest of the mosaic panels were made by the two local artists Shannon Ridd and Jonathan Rodney-Jones of Articulture who were commissioned to design and lay the mosaic.

Many of the panels were sponsored by companies and individuals from around the Town and these include:-

Tesco, Whitbread plc, Truscotts Barnstaple, Green Lanes Shopping Centre, H A Malek and Partners, The Showmen's Guild of Great Britain (Western Section), William C Hockin (Transport) Ltd, Brend Hotels, Arthur H Cox & Co. Limited, Soroptimist International, Mark Parkhouse Antiques & Jewellery, The Haywood Family, Brian Ford's/Ford & Lock, The Monk Family, C H Brannam, All ranks and services RMB Chivenor.