A Eurasian eagle owl was discovered missing from the Central Park Zoo Thursday night with its exhibit vandalized, the zoo said.