"In A History of News, Mitchell Stephens notes sensationalism can be found in the Ancient Roman gazette Acta Diurna, where official notices and announcements were presented daily on public message boards, the perceived content of which spread with enthusiasm in illiterate societies."
Edit: here's an example. Headline on the front page is "A Chaotic, Confusing Campaign: Here’s Who Should Be the Next Governor of California". Makes it sound like you're clicking through to an endorsement, right? Nope, the article is actually a voter guide. It's a completely misleading headline.
[^1]: You can often inspect the URL to see the original descriptive headline before the clickbaiters got to it which makes it even more annoying.