Budowla szachulcowa z 1834 r. została wzniesiona siłami wszystkich mieszkańców, bez względu na wyznanie. W 1 połowie XIII w. wieś Międzylesie stanowiła własność klasztoru cysterek z Trzebnicy. Pierwszy drewniany kościół wzmiankowano w 1407 r., kolejną drewnianą świątynię wzniesiono w 1610 r. Budowla ta spłonęła w 1654 r. w czasach kontrreformacji. Na podstawie specjalnej umowy odbywały tu się nabożeństwa w obrządku katolickim, jak i protestanckim. Po sekularyzacji dóbr zakonnych w 1810 r. Międzylesie przeszło na własność państwa pruskiego.