El videojuego fue puesto en venta el 31 de octubre de 1999, y complementado con una expansión, Cleopatra: Reina del Nilo, desarrollada por BreakAway Games el año siguiente.