Narmer Palette
Horus may be shown as a falcon on the Narmer Palette, dating from about the 31st century BC.