Aunque hay algún yacimiento del periodo íbero y han aparecido algunos restos romanos, la actual localidad tiene un claro origen musulmán. Fue conquistada por las tropas de Jaime I de Aragón en 1238. Tras diversos cambios de dueño, la localidad pasó a formar parte de la familia Centelles. A pesar de la conquista cristiana, la población musulmana seguía siendo mayoritaria, generando múltiples revueltas hasta su derrota definitiva en 1528, en la llamada batalla de Almedíjar, que puso fin a la rebelión de los moriscos en el Reino de Valencia. En 1611, tras la expulsión de los moriscos, el marqués de Quirra, Gilabert Carroz de Centelles otorgó ante notario Carta Puebla para el lugar de Almedíjar que había quedado totalmente despoblado. Los apellidos de los primeros pobladores fueron Torres, Talamantes, Tortajada, Sebastián, Terolín, Monzón, Salvador, Selma, del Río, Magán, Veo, Macián, Tejedo, Rubio, Pérez, Mínguez, Juan, Puig, Ibáñez, Ruiz, Chos, Badía, Ballester y Esteban, procedentes la mayoría de las vecinas Jérica y Segorbe. Con el tiempo muchas de estas familias abandonaron la población siendo reemplazadas por otras procedentes de las otras localidades de la zona como Puebla de Arenoso, Villamalur, Algimia de Almonacid o el sur de la provincia de Teruel, apareciendo hacia el siglo XVII otros apellidos que son los actuales de la localidad, tales como Gijón, Miralles, Ginés, Latorre, Monzonís o Castañer.

Al ser un medio rural, sus principales actividades son las agrícolas, aunque existen una embotelladora de agua, una quesería, una empresa de marroquinería y una empresa de turismo rural.

De relieve montañoso y escabroso, el clima es sano: caluroso en verano con noches frescas e inviernos no excesivamente fríos. La población se encuentra a 411 m. sobre el nivel del mar y su extensión es de 2.097 km2. Su punto más alto es el pico de Cullera con 997 m.

Podemos empezar por la Plaza de la Iglesia, donde encontramos el arco del Castillo, luego visitar la Iglesia, para continuar por la calle de la Acequia a las afueras, donde se pueden ver los restos de la muralla.