I've spent a large part of my career at United and I'll remember that time fondly but feel I'm ready for a new challenge," Silvestre told the official Arsenal website.
"Arsenal are known for playing technical and skilful football, and have a young but experienced squad.
"I'm really excited about this next stage of my career, hopefully playing my part in helping the club to new successes."