When was the Andromeda Galaxy discovered?

The Andromeda Galaxy is one of the few galaxies that is observable with the naked eye.

Because of this, it cannot be said to be "discovered" as it has obviously been viewed by "man" since the earliest times.