The 61-year-old left his Anfield role on Wednesday following crunch talks with club owners Fenway Sports Group after taking charge of the Merseysiders in January 2011, initially on an interim basis before being handed a three-year contract last summer.
The Scot guided Liverpool to a strong finish to the 2010-11 season but failed to carry that form into the new campaign. The Reds won the Carling Cup and reached the FA Cup final but finished in a lowly eighth place in the Premier League table.
“Kenny came into the club as manager at our request at a time when Liverpool Football Club really needed him,” said Werner. “He didn’t ask to be manager; he was asked to assume the role. He did so because he knew the club needed him.
“He did more than anyone else to stabilize Liverpool over the past year-and-a-half and to get us once again looking forward. We owe him a great debt of gratitude.
“However, results in the Premier League have been disappointing and we believe to build on the progress that has already been made, we need to make a change.
“We are committed to delivering success for our supporters and our ambition remains resolute to return this great club to the elite of England and Europe, where it belongs.”
A Liverpool statement confirmed that the search for a new manager would begin “immediately”, with former Chelsea boss André Villas-Boas one of the early favourites to be handed the Anfield role.
Liverpool principal owner John Henry was full of praise for Dalglish’s contribution to the club during his spell in charge – and vowed to find the “right person” for the job in due course.
“Kenny will always be more than a championship winning manager, more than a championship winning star player.
“He is in many ways the heart and soul of the club. He personifies everything that is good about Liverpool Football Club. He has always put the club and its supporters first. Kenny will always be a part of the family at Anfield.
“Our job now is to identify and recruit the right person to take this club forward and build on the strong foundations put in place during the last 18 months.”
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news