Sevilla announced the agreement for the 25-year-old, subject to a medical, on their website on Tuesday. Local media reported the fee at around 5 million euros.
Alexis, who is set to sign a five-year contract, joined Valencia from Getafe in 2007 but never established a regular place.
Sevilla said on Sunday they had agreed to sell France defender Squillaci to Arsenal subject to a medical.
Sevilla host Portugal's Braga in the second leg of a Champions League play-off on Tuesday, needing to overturn a 1-0 deficit.
‘So many times when we played Manchester United, arguments would start before the first whistle had even blown – the players would try to kill each other with their eyes’ Former Arsenal star remembers famous Premier League rivalry
Bizarre Jose Mourinho statement aims to pre-empt punishment after Fenerbahce boss clashes with Galatasaray counterpart
