Aida Gomez est l'une des plus grandes danseuses actuelles, et notamment dans le domaine du flamenco. Salomé est sa première expérience cinématographique.
Carlos Saura a filmé les scènes de répétition en vidéo haute définition, et le ballet en 35mm, permettant ainsi de distinguer les moments de préparation de "l'oeuvre achevée".
Alors qu'elle dirigeait le Ballet National d'Espagne, Aida Gomez cherchait l'occasion de mettre en scène un des grands mythes antiques du bassin méditerranéen en mélangeant flamenco et danse classique espagnole. Lorsqu'elle abandonna son poste de directrice, elle proposa à Carlos Saura de filmer le ballet de Salomé. L'idée d'en faire également un film de fiction se greffa ensuite au projet initial.