Logo depois da missão que a Sayla te traz de volta para a tribo, você será capaz de construir e melhorar sua cabana. Nem se preocupe com esse troféu, pois vai ser um dos primeiros a conquistar.
Para melhorar as cabanas dos membros da tribo, precisará de suprimentos, como alguns tipos de madeira, pedra, pele de animal, enfim. São vários os níveis de upgrade, mas para este troféu, basta fazer o de level 1 da caverna do Takkar e da cabana da Sayla.
Note que você só será capaz de começar a construir quando a população de sua tribo chegar a 15 membros. Recomendo você começar a melhorar as cabanas quando trouxer o Tensay (aquele macumbeiro) de volta à sua tribo, pois ele possibilitará adquirir mais recursos.