Macy's originally had a rooster as the logo.
Around 1862, it was changed to the famous red star, making it one of the longest lasting logos still in use today.
Logopedia
