El castillo data del tiempo de los romanos, que más tarde fue restaurado por los moriscos, y por este motivo le pusieron el nombre de Castell Novo, tomando la villa este nombre.