Vandals struck at a new Salvation Army headquarters a day after the £2.5 million building was opened.

Graffiti daubed across a newly-painted wall was identical to marks regularly sprayed on the old building.

New shrubs and plants in gardens around Congress Hall were stolen.

Major Graham Rogerson, who runs the centre in Park Crescent Terrace, Brighton, said: "We are all very disappointed.

"We came in on Saturday, ready for the weekend opening and discovered the plants had been stolen.

"When we arrived here Sunday morning we found the graffiti on a side wall.

"It is the same tag that we were bothered with on the old building."

Major Rogerson said replacing the plants and cleaning the wall would cost hundreds of pounds.

The Salvation Army spent five years raising money for its new headquarters, its most expensive centre.

Sandie Foster, campaign director for the appeal which raised most of the money, said: "It is so disappointing when something like this happens.

"People worked very had to make the Congress Hall happen and it is so cruel their efforts are repaid by acts of vandalism.

"The opening ceremony was a wonderful experience. It is a shame some people are intent on spoiling the good work of the Salvation Army."

Councillor Keith Taylor, who represents St Peter's ward, where the Congress Hall is based, said: "We had a marvellous day at the opening and something like this sours the event.

"The Salvation Army wants to reach out into the community. It proves it has a lot to do in central Brighton."

Police are investigating the attack and are appealing to anyone with information to contact them on 0845 6070999.