Het werd rond 355 v.Chr. op bevel van de koning begonnen (het woord mausoleum is afgeleid van zijn naam) en bleef staan tot ten minste de 12e eeuw.
Het begon in het midden van de 300e eeuw voor Christus op bevel van de koning.