En la Edad Media, Cantavieja fue enclave musulmán hasta la conquista cristiana en 1169 por parte de Alfonso II de Aragón e, inicialmente, fue donada a la Orden del Santo Redentor.