K úspěšnému dokončení většiny misí je třeba postavit alespoň jeden monument. V některých misích jich musíte postavit několik. Požadované monumenty můžete stavět v libovolném pořadí. U většiny monumentů čekají dělníci ze stavebního cechu na místě monumentu na rolníky z pracovního tábora, kteří dodají potřebné zásoby ze skladiště. Rolníci půjdou tak daleko, jak budou muset, aby se dostali na místo monumentu. Sfinga a Obelisk jsou konstruovány trochu odlišně.
Pracovníci vašeho města mohou pracovat na více monumentech najednou a možná budete v pokušení jim to nařídit. Upozorňujeme však, že takový plán nemusí být tak moudrý, jak se na první pohled zdá. Neefektivnost se může začít projevovat, když kameníci a dopravci kvádrů nedokážou koordinovat svou práci. Rolníci mohou na jedno místo stavby monumentu dodávat stavební materiál, zatímco kameníci nečinně čekají na místě druhém, kde by raději pracovali. Tato situace hluboce frustruje dozorce nad monumenty, je však složité, sladit nepružné příkazy dopravců kvádrů s nezávislými postoji kameníků. Nejlepší je se takovému konfliktu zcela vyhnout tím, že nařídíte, aby se monumenty ve vašem městě stavěly postupně, nikoliv současně. Některé monumenty je navíc nutné stavět do skal. Těmito památkami jsou Abú Simbel a Královská pohřební hrobka. Další informace o monumentech naleznete v jednotlivých článcích o každém z nich.