The origin of species remains one of the most controversial and least understood topics in evolution. While it is being widely accepted that complete cessation of gene-flow between populations owing to long-lasting geographical barriers results in a steady, irreversible increase of divergence and eventually speciation, the extent to which various degrees of habitat heterogeneity influences speciation rates is less well understood. Here, we investigate how small, randomly distributed physical obstacles influence the distribution of populations and species, the level of population connectivity (e.g. gene flow), as well as the mode and tempo of speciation in a virtual ecosystem composed of prey and predator species. We adapted an existing individual-based platform, EcoSim, to allow fine tuning of the gene flow's level between populations by adding various numbers of obstacles in the world. The platform implements a simple food chain consisting of primary producers, herbivores (prey) and predators. It allows complex intra- and inter-specific interactions, based on individual evolving behavioural models, as well as complex predator-prey dynamics and coevolution in spatially homogenous and heterogeneous worlds. We observed a direct and continuous increase in the speed of evolution (e.g. the rate of speciation) with the increasing number of obstacles in the world. The spatial distribution of species was also more compact in the world with obstacles than in the world without obstacles. Our results suggest that environmental heterogeneity and other factors affecting demographic stochasticity can directly influence speciation and extinction rates.