Mosquito-borne diseases are a global health priority disproportionately affecting low-income populations in tropical and sub-tropical countries. These pathogens live in mosquitoes and hosts that interact in spatially heterogeneous environments where hosts move between regions of varying transmission intensity. Although there is increasing interest in the implications of spatial processes for mosquito-borne disease dynamics, most of our understanding derives from models that assume spatially homogeneous transmission. Spatial variation in contact rates can influence transmission and the risk of epidemics, yet the interaction between spatial heterogeneity and movement of hosts remains relatively unexplored. Here we explore, analytically and through numerical simulations, how human mobility connects spatially heterogeneous mosquito populations, thereby influencing disease persistence (determined by the basic reproduction number R0), prevalence and their relationship. We show that, when local transmission rates are highly heterogeneous, R0 declines asymptotically as human mobility increases, but infection prevalence peaks at low to intermediate rates of movement and decreases asymptotically after this peak. Movement can reduce heterogeneity in exposure to mosquito biting. As a result, if biting intensity is high but uneven, infection prevalence increases with mobility despite reductions in R0. This increase in prevalence decreases with further increase in mobility because individuals do not spend enough time in high transmission patches, hence decreasing the number of new infections and overall prevalence. These results provide a better basis for understanding the interplay between spatial transmission heterogeneity and human mobility, and their combined influence on prevalence and R0.