L'Alcúdia fue una alquería musulmana que fue donada por Jaime I, en el año 1238, a Pedro de Montagut, quien le otorgó carta puebla el 17 de enero de 1252 a 54 repobladores cristianos; cada uno de los cuales recibió una casa, 72 hanegadas de regadío y dos de secano, a censo de 20 sueldos y una gallina por Navidad; el señor se reservaba 469 hanegadas y el castillo; el monopolio sobre hornos y molinos y los derechos de lluïsme, justicia, etc. En 1344, Pedro de Montagut i Vilanova le confirma los Fueros de Valencia. En 1382 se separa de Alcira y en 1393 se firma un acuerdo con el señor por el cual se concede libertad al pueblo llano a cambio del pago de 33 libras anuales. En 1404, Martín I le concede el privilegio de usar la Acequia Real del Júcar. En 1428, Alfonso V le otorga el privilegio de celebrar un mercado semanal y en 1433 le otorga el título de villa.
Fuente La Reina es un municipio de la provincia de Castellón, cerca de Barracas (carretera y pronto autovía Valencia -Teruel), y situado entre Villanueva de Viver y Los Calpes (La Puebla). Está situado en la vertiente septentrional de la sierra de Montalgrao, en el sector noroeste de la comarca del Alto Mijares, en terreno sumamente accidentado y agreste.
Situada en el suroeste de la provincia, es posible llegar desde la N-234: a la altura de Barracas por la CV-207 y desde Onda a los Calpes por la CV-208. Podéis consultar los siguientes mapas, y los que encontraréis en los vínculos, para haceros una idea. Actualmente está en su fase final la construcción de la autovía que sustituye y complementa a la carretera Valencia - Teruel, con lo que el acceso al pueblo ha mejorado en tiempo y calidad; junto a ello, la mejora de la carretera CV-207 tanto en anchura como en el firme son un ejemplo de la tendencia al alza de esta zona http://www.fuentelareina.tk/