El área de devoción por la imagen de la Virgen de Tejeda se extiende sobre todo por tierras de Castilla. En Valencia también la encontramos por el Rincón de Ademuz, Serranía Alta del Turia y poblaciones concretas como Yátova en cuya iglesia parroquial existe un altar y una cofradía de esta advocación. En el año 1574 la iglesia de Yátova alcanzó la categoría de parroquia y conserva la estructura arquitectónica del siglo XVII, aunque el actual aspecto del edificio data del XVIII. Situada encima de una antigua mezquita, se dedica a los Reyes Magos y aún perdura la torre del campanario del año 1698, siendo el más antiguo de la comarca. Templo de planta de cruz latina, con suelo de piedra, destaca la verja del presbiterio y un curioso reloj en el campanario. Consta de tres naves, la central es la mayor y se encuentra cubierta con una bóveda de cañón al igual que las tres pequeñas capillas laterales. Las naves laterales también con bóvedas de medio cañón se encaran a la nave central en disposición transversal. Se supone que gentes de esta comarca acudieron en otros tiempos al lejano santuario de Tejeda en la localidad de Garaballa con carros y caballerías o a pie a cumplir con sus promesas y dar gracias con sus exvotos.
La aparición de la Virgen de Tejeda se localiza en el tiempo hacia el año 1205 en una cueva próxima al río. Un pastor que se encontraba apacentando su ganado por las orillas del río es el escogido para recibir la aparición de María Santísima sobre un tejo. El árbol de la aparición dará nombre de Tejeda al santuario primitivo construido en el propio lugar del suceso y conocido hoy por Tejeda la Vieja. Al edificarse el nuevo convento en el siglo XVI seguirá llevando ese nombre al igual que la advocación.