The church of Saint Irene and Saint Pelagia is located within the settlement of Voulismeni and is one of the oldest religious monuments in the village.

It is a two-aisled church dedicated to Saint Irene and Saint Pelagia. According to surviving records, it was one of the two oldest parish churches of Voulismeni and, later, the sole parish church of the village until the construction of the newer church of the Transfiguration of the Savior.

The original form of the church appears to have been a single-nave chapel dedicated to Saint Pelagia, whose presence is known at least since 1635. In a later period, of unknown date, a second nave was added in honor of Saint Irene. The name of Saint Irene eventually prevailed in local memory and was used for the entire church.

The southern chapel, dedicated to Saint Pelagia, is considered older and retains elements suggesting it once functioned as an independent church. The chapel of Saint Irene appears to be a later addition, likely on the northern side, where there was available space for the building's expansion.

The history of the church is also linked to Venetian records of Cretan churches. These mention a church named Agia Eirini in Voulismeni, under the jurisdiction of Zuanne Pasqualigo, which was officiated by Father Dimitris Foulamouris.

Despite individual historical ambiguities, the double church of Saint Irene and Saint Pelagia remains an important testament to the old parish life of Voulismeni. Its current form reveals the succession of eras, the needs of the community, and the continuity of the village's religious tradition.

Inside, there are also notable wood-carved iconostases, while the church continues to be one of the points that connect Voulismeni with its deep ecclesiastical and historical memory.