Marca reports that the two clubs have agreed a €5million deal for the former Chelsea midfielder.
The Frenchman will link up with former Queens Park Rangers star Stephane Mbia at the club.
Kakuta failed to make the expected impact at Sevilla since joining the club last summer.