I remember depositing banknotes in ATMs in Britain in the early 2000s. It was only a single ATM at the bank branch. You had to put the notes in an envelope and feed that into the machine. They would check the amount later in the day.

At some point the machine would take the notes one at a time, and I've seen these in Britain and Denmark, but I deposit cash less than once a year in any case.