The rapper collaborated with the late singer, who committed suicide last month, on 2004’s mash-up EP, Collision Course.
‘Can I get some love for Chester tonight?’ JAY Z asked the crowd at the Staffordshire site on Saturday night.
He added: ‘Please make some noise so he can hear you all the way from heaven tonight.’
The musician then launched into the song ‘Numb/Encore’ – the single from Collision Course that won a Grammy Award in 2006 for the best rap/sung collaboration.
He also performed tracks from his new album, 4:44, including ‘The Story of OJ’, ‘Family Feud’ and ‘Kill JAY Z’.
The rapper has reportedly not played ‘Numb/Encore’ since 2011.
Bennington was found dead in his home in Palos Verdes Estates, California, on July 20.
The cause of death was confirmed as hanging by the Los Angeles County Coroner.
The 41-year-old is survived by his wife Talinda Bentley and six children.
Rhianna, Pharrell and Coldplay have also paid tribute to the singer after his death.