I think, like with almost all of these, the scale of our modern success is out of the scope of any of their beliefs.
Edit: The Eiffel Towers had some, earlier than that. See comments ;) Sorry.
Google comes through for once.
https://www.amusingplanet.com/2020/04/the-elevator-shaft-tha...
tl;dr: Cooper Union's Foundation Building built 1853. Otis demonstrated his invention at the Crystal Palace in 1854, first installed Haughwout Building in 1857
Also freight elevators existed for a long time before but were unsafe for passengers.