The mythological beings known as "leprechauns" have appeared for centuries in Irish folklore. The pot of gold didn't come until much later.