According to the temple's own chronicle, the Katsuō-ji Engi, two brothers named Zenchū and Zensan arrived in the Aomatani valley in 727 and devoted themselves to Buddhist training, establishing a hermitage in the forested mountains. About forty years later, in 765, a man named Kaisei -- the son of Emperor Kōnin and half-brother of Emperor Kanmu -- studied under the pair and entered the priesthood. In 775, Kaisei completed a transcription of 600 volumes of the Great Perfection of Wisdom Sutra, dedicating the manuscript to a newly built hall he named Miroku-ji. This is considered the direct founding of the temple. Five years later, a sculptor named Myōkan carved the principal image: a standing statue of the Thousand-Armed, Eleven-Faced Kannon. Documentary evidence for these early centuries is thin, but the tradition is consistent with other mountain temples in the region claimed to have been founded or restored by Kaisei.

By the Heian period, Katsuō-ji had become a center of mountain worship, drawing emperors and aristocrats into its forested precincts. In 880, the temple's head priest led a procession to pray for the recovery of the ailing Emperor Seiwa. The prayers were credited with the emperor's improvement, and in gratitude Seiwa bestowed the name "Shōō-ji" on the temple -- characters meaning "victorious king." But the court quickly realized those same characters could be read as "to defeat the king," a meaning no one wanted hanging over an imperial prayer site. The name was changed to Katsuō-ji, shifting the meaning to "victorious tail" or "surpassing," safely distancing the word from royal overthrow while preserving the sense of triumph. The Nihon Sandai Jitsuroku, a historical chronicle, records Emperor Seiwa's pilgrimage to Mount Katsuō in 880, marking the temple's first appearance in verified written records.

The temple's history follows a pattern common to Japan's great religious sites: construction, destruction, resurrection. In 1184, the entire complex burned during the Battle of Ichinotani, one of the decisive conflicts of the Genpei War. Minamoto no Yoritomo, the warlord who would become Japan's first shogun, ordered the temple rebuilt in 1188, entrusting the project to his retainers Kumagai Naozane and Kajiwara Kagetoki. The Buddhist reformer Hōnen stayed at the temple from 1208 to 1210 after returning from exile. In 1269, Emperor Go-Saga appointed the temple an official place of prayer for the imperial family. The fourth Muromachi shogun, Ashikaga Yoshimochi, designated it a prayer temple for the shogun's family in 1423. Fire struck again on February 14, 1495, destroying the complex a second time. Over a century later, in 1603, Toyotomi Hideyori rebuilt the main gate and funded reconstruction of the main hall. In 1674, the temple changed its sectarian affiliation from Tendai to Shingon, becoming a branch of Shakamon-in Temple at Mount Kōya.

The approach to Katsuō-ji is lined with 36 stone markers, each erected roughly 109 meters apart along the old pilgrimage road from the large torii gate on the Saigoku Kaidō. These machiishi take the form of five-ringed stupas, each ring representing one of the five elements -- earth, water, fire, wind, and space -- stacked as square, circular, triangular, crescent, and jewel-shaped stones. Eight of these markers, from the lower stupa in front of the gate to the seventh, date to 1247 based on their design and temple records, making them the oldest known examples of their kind in Japan. Underground, eight stone storehouses once guarded the temple's precinct boundaries. Each contained a bronze statue placed in a Shigaraki ware container, representing the Four Heavenly Kings and the Four Wisdom Kings. First mentioned in temple documents in 1230, the storehouses fell into disrepair before archaeological excavations in 1962-1963 recovered the statues and their containers, now designated National Important Cultural Properties.

Today, Katsuō-ji is the 23rd stop on the Saigoku Kannon Pilgrimage, a circuit of 33 temples across the Kansai region that has drawn pilgrims for over a thousand years. But it is the daruma dolls that define the modern experience. The word "katsu" in the temple's name means winning, and visitors buy the small round dolls as talismans for victory in every conceivable endeavor. When success comes, the daruma is returned and left somewhere on the grounds -- tucked into hedgerows, balanced on stone walls, crowded onto shelves. The temple's precincts, with their intact boundary markers, were designated a National Historic Site of Japan in 1966. The principal image hall shelters a triad of wooden statues carved from single pieces of hinoki cypress, their solemn faces and swirling spiral hair retaining the unmistakable aesthetic of the early Heian period. From the air, the temple complex appears as a cluster of traditional rooflines amid dense green forest, a pocket of stillness in the hills above the Osaka urban sprawl.