Emmerich developed problems with the weather during filming of ` ` 10,000 BC '' which was shot in New Zealand 's North Island , South Africa and Namibia . C. Telling a prehistoric love story . Other challenges include creating film 's ' storm birds ' , bird - like predators . Miniature pyramids , ' Cleopatra 's palace ' , made in Egypt then shipped to Namibia .
Emmerich developed problems with the weather during filming of ` ` 10,000 BC '' which was shot in New Zealand 's North Island , South Africa and Namibia . Other challenges include creating film 's ' storm birds ' , bird - like predators . Miniature pyramids , ' Cleopatra 's palace ' , made in Egypt then shipped to Namibia .