The Church of Taxiarches is located in the central aquare of Mlilies, one of the quaint Pelion villages. From an architectural point of view the church has very simple exterior, which does not remind of any temple at all, since during the Turkish occupation the construction of majestic orthodox Christian buildings was avoided, so as not to provoke the Turks.

It is unknown when exactly this church was built, but a sign at the entrance tells that it was renovated in 1741. The interior of the Church of Taxiarches is stunningly beautiful and impresses visitors with the wall paintings that depict scenes from the Bible and Hell. Of exceptional, but also unique interest is the icon painting, which was probably done by an unknown monk, while the gilded iconostasis was made by Epirote craftsmen.

The Church of Taxiarches is an important historical monument for Pelion as in May 1821, the scholar Anthimos Gazis raised the Greek flag and proclaimed the revolution in Thessaly. .