The first mention of the church dates back to 1280. According to historical documents, however, the building was already completed between 1250 and 1260.
There are also records of a Nikolaus, pastor of Pyhra, who on St. Pöltner's Day in 1388, with the consent of Abbot Wolfgang von Göttweig, undertook the obligation for himself and his successors to read a holy mass every Saturday in the church of "St. Cecilgen, which is located near Gretzhof" in honor of St. Cecilia.
In 1440, the Lords of Wald came into contact with St. Cecilia for the first time.
In 1530, the Göttweig monastery had to sell some of its property in order to be able to pay the war contributions demanded by the sovereign. The properties around Pyhra were sold to the knight Wilhelm Greiss zu Wald. (His gravestone is now in the church of Pyhra). This made the "Greisse zu Wald" patrons of the churches.
In 1683, the Turks ravaged the area around Phyra. They reduced the Cecilia Church and the Wald estate to rubble and ashes. The church was partially rebuilt the following year. In the 18th century, it was converted to the Baroque style.
Finally, in 1805, during the Napoleonic Wars, the church was once again plundered and destroyed by French troops.
Oral traditions also tell of another version, namely that the branch church of St. Cecilia was abolished by Emperor Joseph II as superfluous and, due to a lack of funds for its maintenance, was left to decay.