At what point in the evolution of organisms did sleep develop?

reddit.com

Or to ask this another way, what organisms sleep? Is it just animals, and is it all animals? Clearly sleep presented some evolutionary advantage, so when did the advantage become present?