In 2006 work began on the murals which were to adorn the station buildings. It was a community project led by Nichola Murray Wood and  involved local schools and community groups in Brandon. The murals depicted some of the history in and around around Brandon and local landmarks. 

A ceremony was held to celebrate the completion of the project on Friday 3rd November 2006 with the Breckland Steel Band playing at the event.