Castillo-Nuevo fue un poblamiento tardío, probablemente de finales del siglo XII, cuando los habitantes de Elesa, despoblado situado a 2 km.