La primitiva església parroquial de Sant Joan Evangelista, de nau única, en l’actualitat de propietat particular, es troba a l’interior del castell de Parestortes. El lloc de Parestortes és esmentat en la documentació medieval a partir del segle X; tanmateix, la seva església dedicada a sant Joan Evangelista no consta escripturada fins l’any 1130, en un document pel qual Dalmau feu donació a Santa Maria d’Espirà de l’Aglí, amb motiu de la consagració d’aquesta, d’un clos situat a la parròquia de “Beati Johannis de Parietibus tortis”.
De l’inici del segle XV, hi ha notícia que l’any 1418 Anna de Parestortes, senyora de la vila, signà un contracte amb els cònsols per a la fosa d’una campana per a l’església de Sant Joan.
Aquest temple fou substituït a l’inici del segle XVIII per un altre, que és l’església parroquial actual, també dedicada a sant Joan Evangelista, la qual duu gravada a la llinda de la porta d’accés la data de 4 de març de 1706.