La población tiene origen musulmán, al igual que su castillo, declarado Bien de Interés Cultural. El recinto del castillo tuvo mucha importancia durante la Reconquista, pues según el tratado de Almizra (1244), quedó dentro de la Corona de Aragón, siendo puesto fronterizo con Castilla. Jaime I de Aragón lo donó al caballero navarro Sancho de Lienda, que fue el primer señor feudal de Tibi. A partir del siglo XIV, fue incorporada a la baronía de Castalla.

Durante la guerra de Sucesión, al igual que el resto de la comarca, se mantuvo fiel a Felipe V de Borbón, lo que le valió el privilegio de ser denominada Villa en 1705 y el título de «Muy noble, fiel y leal», cuyas iniciales aparecen en el escudo.