The story you remember is probably...Silver Nemesis (1988).
The Cybermen visited Windsor Safari Park looking for an ancient Time Lord relic. They also met the mad Elizabethan Lady Peinforte and some Nazis. Find out more in the Silver Nemesis episode guide.
The story you remember is probably...