Comenzó alrededor de 355 a.C. a instancias del rey (la palabra mausoleo se deriva de su nombre) y permaneció de pie hasta al menos el siglo XII.
El rey dejó de lado la mayor parte de la riqueza de su país para su construcción.