1870 in fact.
No, it’s never been declared illegal like it was in the USA (Article 1, Sections 9 and 10); it just hasn’t been used since then.
Churchill was apparently considering attainder for the purpose of expediting the execution of Adolf Hitler and other Nazis during and after WWII.