Sewall Wright's fitness landscape introduced the concept of evolutionary spaces in 1932. George Gaylord Simpson modified this to an adaptive, phenotypic landscape in 1944 and since then evolutionary spaces have played an important role in evolutionary theory through fitness and adaptive landscapes, phenotypic and functional trait spaces, morphospaces and related concepts. Although the topology of such spaces is highly variable, from locally Euclidean to pre-topological, evolutionary change has often been interpreted as a search through a pre-existing space of possibilities, with novelty arising by accessing previously inaccessible or difficult to reach regions of a space. Here I discuss the nature of evolutionary novelty and innovation within the context of evolutionary spaces, and argue that the primacy of search as a conceptual metaphor ignores the generation of new spaces as well as other changes that have played important evolutionary roles.This article is part of the themed issue ‘Process and pattern in innovations from cells to societies’.