There were ones before that, my mom had one. Apple added polish and used a capacitive touchscreen instead of a resistive one, then amped up the hype in their commercials, so everyone forgot these existed.
I always felt that Apple basically reimplemented PalmOS with the benefit of ~10 years newer technology and a wildly efficient Chinese supply chain.
I definitely wouldn't say that these devices were mainstream. They were very much targeted toward business people and hardcore nerds. The iPhone definitely revolutionized the market, with its vastly more desirable aesthetic and approachable interface.