The common opinion has been that evolution results in the continuing development of more complex forms of life, generally understood as more complex organisms. The arguments supporting that opinion have recently come under scrutiny and been found wanting. Nevertheless, the appearance of increasing complexity remains. So, is there some sense in which evolution does grow complexity? Artificial life simulations have consistently failed to reproduce even the appearance of increasing complexity, which poses a challenge. Simulations, as much as scientific theories, are (...) obligated at least to save the appearances! We suggest a relation between these two problems, understanding biological complexity growth and the failure to model even its appearances. We present a different understanding of that complexity which evolution grows, one that genuinely runs counter to entropy and has thus far eluded proper analysis in information-theoretic terms. This complexity is reflected best in the increase in niches within the biosystem as a whole. Past and current artificial life simulations lack the resources with which to grow niches and so to reproduce evolution’s complexity. We propose a more suitable simulation design integrating environments and organisms, allowing old niches to change and new ones to emerge. (shrink)