The Church of the Virgin Mary in Pythio, Elassona, is a three-aisled basilica with an asymmetric narthex and a semi-outdoor external narthex. It was originally the katholikon (main church) of a monastery, which was established during the Byzantine period. The current structure of the church is the result of continuous additions made between the 11th–12th centuries and the 18th century. Among the remaining buildings of the former monastery, a two-story wing of cells is preserved, featuring a semi-basement vaulted structure used for storage, known as the "crypt," as well as auxiliary spaces and cells.

A significant feature of the church is its wall paintings. The earliest phase of the frescoes dates back to the 16th century and is found in the northern part of the narthex. The second phase, which includes the entire iconographic program of the main church, is dated to 1638, according to an inscription on the western wall. The third phase of frescoes is located in the southern part of the narthex and is dated to 1693. The last phase includes the wall paintings on the western side of the church, which date to the 18th century.

The stabilization and restoration of the building complex, the landscaping of the surrounding area, and the preservation of the church's frescoed decoration were carried out as part of the Operational Program "Thessaly - Central Greece - Epirus 2007-2013."