Sphynx esel tercer álbum de larga duración de Melechesh . El álbum presenta el metal mesopotámico / sumerio de la banda de una manera más agresiva e intrincada. La versión en CD incluye una sección multimedia mejorada que presenta un viaje al mundo de Melechesh (reseñas de las letras, fondos de pantalla, fotos, glosario de términos y un videoclip del tema "Genies, Sorcerers and Mesopotamian Nights"). Hay una aparición especial de Andy LaRocque en el tema "Purifier of the Stars".
La versión LP limitada contiene una versión de "Babylon Fell" de Celtic Frost .