Si tratta del monumento più celebre costruito dai sovrani mauretaniGiuba II e Cleopatra Selene; eretto su un crinale di colline a ridosso della costa vicino a Tipasa, il monumento domina la pianura di Mitidja ad oltre 250 m di altitudine. L'edificio è un tumulo di pietra in stile romano di circa 80.000 metri cubi, di forma cilindrica alla base e troncoconica nella copertura, misurante 60,9 m di diametro e 32,4 m di altezza.
Si compone di una parte cilindrica decorata nella sua circonferenza (185,5 m) da 60 colonne sormontate da capitelli ionici che sostengono un cornicione. Questa sezione presenta quattro finte porte ai punti cardinali. Si tratta di pannelli di pietra alti 6,9 m, incorniciati in uno stipite della porta e con al centro una croce, da cui è derivato il nome francese. La parte conica superiore è costituita da 33 strati di pietre, di 58 cm di altezza, e termina con una piattaforma. L'ingresso attuale del monumento, a lungo ignorato, è situato nel seminterrato, sotto la falsa porta d'Oriente.
Il monumento è stato scoperto durante gli scavi condotti nel 1865 da Adrian Berbrugger, ispettore degli edifici storici, su richiesta di Napoleone III. Si tratta di una porta bassa (1,1 m di altezza) e stretta, con una lastra scorrevole di arenaria.