Byrne died June 17 at Denville Hall, a care home in London that caters to elderly actors, the Huffington Post UK reports.
An announcement about Byrne's death on the show's Facebook page paid tribute to their characters' flirtatious relationship on-screen. "Very saddened to hear that Blackadder has lost another amazing actor," the post reads. "RIP Patsy Byrne AKA Nursie AKA Bernard. You and Flasheart can flirt for an eternity now."
Born in Kent, England, Byrne studied drama and joined the Royal Shakespeare Company in the 1960s. Her other television credits include the BBC children's series Playdays, in which she starred as Betty the Tea Lady.
Watch episodes of Blackadder here.