In the Conan the Cimmerian story Queen of the Black Coast (1934, Robert E. Howard put a winged ape-monstrosity in some ancient ruins.
Here are some artistic interpretations of the beast:
Update: The Fisherman of the Inland Sea, frequent purveyor of bountiful hauls for this blog, has reminded me of the Winged Monkeys of Oz. Not to be remiss, I include it here. Wise is the Fisherman.