NARA, Japan - Todaiji temple, an eighth-century Japanese temple and UNESCO World Heritage site in Nara Prefecture, has been vandalized, with a building showing the image of what looks like a cat, police said Thursday.