The veteran comedian passed away in the Liverpool home he was born in at the age of 90 on Sunday - just two days after getting married.
Fans also paid tribute, hailing his live performances as the "funniest 5 hours of my life".
Sir Ken was famous for his epic stand-up shows, which would frequently last for several hours, and his quickfire humour and great one-liners. The place was packed and I wish we could have had him here every year.
Before this show, Dodd last played in Belfast in 1976.
Liz would collect him in her auto from his home in Knotty Ash and take him to various events which always guaranteed much welcome publicity.
Speaking of his marathon shows, he said: "I like to give value".
"I've had the supreme joy and privilege of working and living with him as a partner for the past 40 years", the former Bluebell dancer continued.
"He lived to flawless his art and entertain his live and adoring audiences".
Comedian and TV star Brian Conley wrote: "Thanks for all the chats and guidance, you always had time for everyone..."
"Farewell to my fellow Liverpudlian, the tattyfilarious Ken Dodd", tweeted Sir Paul McCartney.More news: Beyoncé, Jay-Z To Play Gillette Stadium This Summer
Holmes said Dodd "was one of the last music hall greats". There is no one else that comes close.
According to data compiled by The Official Charts Company in 2010, only She Loves You and I Want To Hold Your Hand by The Beatles were more successful than Sir Ken's track in the 1960s. "They had been together for 40 years and on Friday he suddenly asked her to marry him and she was delighted obviously", he said.
'He died two days later on Mother's Day. "Our thoughts and prayers are with his wife Anne and their friends and family at this very sad time".
Liz, who has since moved back to Northamptonshire, said if they stopped at traffic lights people would surround her vehicle, he was that well-loved. "It's a love story to beat them all".
Following the news of his death this week, Radio 2 is re-broadcasting a 2013 tribute documentary to Ken Dodd.
David Walliams said that "comedy flowed through him like water".
"The Borough Hall is bigger but it is not a typical music hall venue and that is what Ken Dodd wanted".
The post read: "RIP Sir Ken Dodd, Freeman of Liverpool and comedy genius".
Great British Bake Off presenter Sandi Toksvig said of Sir Ken: "Best dinner companion I ever sat next to". Just laughed and laughed and tried not to drown in my soup.
Comedian Russ Abbot described Sir Ken as "an icon, a one-off and a true professor of comedy".