Det ble påbegynt rundt 355 f.Kr. på ordre av kongen (ordet mausoleum er avledet fra hans navn) og forble stående til minst det 12. århundre.
Kongen satte de fleste av landets rikdom til side for byggingen.