Cleopatra is a double-ring impact basin about 100 kilometers (62 mi) in diameter and 2.5 kilometers (1.6 mi) deep. A steep-walled, winding channel a few kilometers wide (Anuket Vallis) breaks through the rough terrain surrounding the crater rim. A large amount of lava originating in Cleopatra flowed through this channel and filled valleys in Fortuna Tessera. Cleopatra is superimposed on the structures of Maxwell Montes and appears to be undeformed, indicating that Cleopatra is relatively young.
The crater is named after Egyptian queen Cleopatra VII. Initially it was called Cleopatra Patera.