Neptune once had a huge storm known as the "Great Dark Spot" which was discovered in 1989 by Voyager 2.