"Castillo de Arena" es una de las últimas grabaciones de la primera etapa discográfica de Camarón, etapa en la que Paco de Lucía acompañaba a la guitarra el cante de Camarón y que terminó dos años después con la publicación de La Leyenda del Tiempo (1979), disco emblemático en la evolución del propio Camarón y del flamenco actual.

"Castillo de Arena" es un amplio catálogo de cantes flamencos (bulería, taranto, tango, soleá, fandango…), en los que Camarón empezaba a incorporar algunas innovaciones, como cierres ejecutados fuera de los doce tiempos en la bulería Como castillo de arena. En este disco Camarón empieza también a firmar como coautor algunas de las composiciones.