The 30-year-old has signed a one-year contract with the Championship new boys.
“Vicente is the special player we wanted,” Brighton boss Gus Poyet told the club’s official website.
“He has great qualities in terms of his ability and flexibility to play in a range of different positions, so plenty of quality.
“He also brings a great experience having played at the top level for the last ten years with Valencia, including the Champions League and Uefa Cup, and with Spain.
“Throughout his career, he has always attracted great interest from top clubs across Europe so this is a major coup to bring him to the Amex.
“I am sure the supporters will have seen him in action in La Liga or in the Champions League and will be very excited by the prospect of seeing him in a Brighton shirt.”
