El Bicorp medieval comptava amb una mesquita que va ser beneïda en 1525, quan es va obligar els musulmans a comportar-se com a cristians nous o moriscos. Va dependre de la parròquia de Navarrés fins a 1535, quan es va constituir en rectoria morisca, i tenia com a annexos els poblats de Benedriz i Quesa. A diferència de l’actual advocació a l’Evangelista, per a 1574 es documenta la dedicació del temple a sant Joan Baptista (el mateix Ianna que va donar nom a Anna), un sant i una festa que celebraven, el 24 de juny, tant els cristians vells com els moros de la Canal.
Aquesta mesquita es trobava en un emplaçament diferent del de l’església; probablement al carrer de Sant Roc, davant de l’embocadura del carrer Llarg, aïllat respecte de les cases confrontants. Subsistia la mesquita com un solar mig arruïnat en 1695, quan va ser venut a un veí per a edificar-lo. L’oratori morisc havia sigut reemplaçat, a partir de 1579, per una església de nova planta que ja va ocupar el solar de l’actual i que van heretar els repobladors del segle XVII. Pel 1700 se’ls va quedar xicoteta i en 1734 es va començar a construir una església barroca que, danyada pel terratrèmol de Montesa de 1748, no es va concloure fins a la dècada 1790. Ara bé, les pluges de 1818 van derrocar gran part de la volta i, per tant, se n’hagué d’emprendre una segona reconstrucció, conclosa en 1833. Calgué reedificar-la parcialment, així mateix, en els anys 1960-1961, per haver-se afonat la volta.
El resultat actual és una nau de saló amb set capelles laterals entre els contraforts, que alberguen nou altars neobarrocs i imatges de postguerra, en substitució de les destruïdes en 1936: l’enèsima catàstrofe. La façana de l’edifici és el producte de la refecció moderna i no presenta elements d’interés artístic. Disposa de porta de llinda, amb fornícula del sant i òcul. Als peus de l’església, mirant de cara la façana, a mà esquerra, s’alça un campanar quadrat de tres cossos separats per motlures, amb terrassa i piràmides de factura recent.
A pesar dels canvis, se’n conserven les portes, de 1828, i el campanar alberga dues campanes fabricades en 1829 per Vicente i José Rosas, de Chella, que van ser batejades, respectivament, Sant Joan Evangelista i Sant Josep – Ave Maria. El titular actual de l’església, com s’ha advertit, és sant Joan Evangelista, encara que el patronat canònic sobre Bicorp l’ostenta la Santa Creu del Senyor, gràcies a la relíquia de la veracreu de Crist que es conserva i es venera en la mateixa parròquia.