The most necessary invention to make a tall building was the elevator shaft. In the mid 1800s, the first passenger elevator was installed in a New York Department Store. At the time, it was very difficult to conveniently move thousands of people up and down a buildings might never have been built.