The half-timber temple was built in 1834 by the local residents who contributed their time and effort regardless of their confession. In the first half of the 13th Century, the village of Międzylesie was owned by the Cistercian monastery for women in Trzebnica. The first wooden church is mentioned in the sources from 1407. The second wooden temple was erected in 1610. The church was burned down in 1654 during the Counter-Reformation period. Under a special accord, the church held both Catholic and Protestant masses. After the secularisation of monastic estates in 1810, the ownership of Międzylesie went to the Prussian state.