史前一万年/完整版AVI格式艺术指导让-文森特•普佐斯把亚高族的住处设计成用骨头和皮毛搭制的，极具视觉冲击力和逼真的效果。“老妈妈居住的帐篷内部结构是用一万根猛犸象骨头搭建的，加上顶梁柱就是一副完整的猛犸象骨架。”史前一万年/完整版AVI格式他描述道：“我们用这个场景作为影片的开始，老妈妈在棚屋内主持着一场仪式。我们希望用它订下主基调。”
经过广泛的调查，从大量的考古学书籍中获得参考数据，普佐斯挑出了20付不同的猛犸象骨架。“我们仿制的骨头在比例上稍做了修改，这样在大屏幕上的视觉感受会更有冲击力。” 普佐斯说。“我们选择利用雕满部落符号的骨头和猛犸象头骨来装饰老妈妈的帐篷，加强精神信仰的神秘感，借此为影片的开始造势。”
用木头代替骨头的样子，普佐斯团队里的史前一万年/完整版AVI格式雕工们花了一个月的时间在南非开普敦制作基地制做骨架，与此同时，另一支队伍专心制作猛犸象的皮毛。完成后海运至新西兰的瓦纳卡镇，再由工作人员花费五周的时间组装。
维摩回忆当时的情况说：“我们有一屋子的人忙着打磨用木头做成的猛犸象骨架，都是在开普敦加工完成，零散海运到新西兰。我们还花了不少时间让海关相信，它们不是真的动物骨头。” 维摩笑道：“运输方面麻烦还不小呢，但至少保证了特别理想的结果。”
至于村庄内其余部分的装饰，工作人员在新西兰因地制宜地利用了很多不同的自然材料。“农场主们帮我们收集骨头，”现场装饰员艾米里亚•薇温德说：“我们还找到很多漂亮的海藻来装饰`帝克`居住的帐篷。
最关键的道具是普佐斯设计的白矛枪，将由帝克作为传位的象征物移交给他的继任。白矛枪必须设计得实用但又外观精致。最后的成品是一根大约六英尺长，顶端的象牙上刻满经文，拔掉象牙装饰可以变成利器的长矛枪。
和艺术设计相似，影片的服装设计欧达雷•迪克斯-米若和芮妮•阿普丽也极力希望演员的装束做到简单合理。迪克斯-米若从不列颠博物馆和开普敦的档案资料馆开始了她的研究。但是，她认识到，“在不列颠博物馆几乎没有什么可参考用于服装设计的资料。唯一的关于那个年代的直观记录就是一些在南非的画在岩石上的画。所以我们只能从剧本里汲取灵感并决定用不同的颜色来标识不同的部落：亚高族部落的颜色很简单，他们的颜色与他们生活的地形吻合。我们想到了一个办法，用非洲跳羚的皮毛保证了我们质料的来源。”
服装设计把亚高族的装束设计成抗寒，抵御环境侵害的样子。“没让他们穿鞋，” 阿普丽说，“他们一定很擅长利用动物的皮毛保暖，所以我们用厚重的羚羊皮代替猛犸象的毛皮制成他们的服装。由于天气的恶劣条件，抗寒装备已经比以前进步了很多。“我们也给演员们准备了能储备热量的装束，因为拍摄现场实在太冷了。” 阿普丽笑道。
戏服，发型，史前一万年/完整版AVI格式化妆和拍摄地点对史崔特上戏前的准备工作来说都不算难。“在新西兰的山顶上拍摄，由于你的发髻长到胸口使得你看上去很象一个猛犸象猎手，”他说：“我脸上自然长毛，再加上带顶假发，然后又把我的皮肤弄黑，感觉象常年在外被风吹日晒。尽管在每天早上上戏前得花点功夫，但看到结果觉得还挺值得的。”
