The Northern Ireland international has put pen-to-paper on a three-year-deal for an undisclosed fee.
The versatile midfielder started his career with Manchester United's Academy before joining Hull City on loan in January 2011.
Evans played 18 times for the Tigers in the second half of the 2010-11 season, making the loan deal a permanent one that July.
The past two seasons, Evans has been a regular fixture in Steve Bruce's side, making 32 appearances as Hull gained promotion back to the Premier League last term.
On the international stage Evans, who is the younger brother of Manchester United ace Jonny, has appeared regularly for Northern Ireland, with 18 caps and one goal to his name.
Evans' move follows hot on the heels of the yesterday's double deal for Tommy Spurr and Tom Cairney.