Mosquitoes are well known for their epidemiological importance as vectors of a wide range of human pathogens. Despite the many studies on medically important species, little is known about the diversity patterns of these insects in urban green spaces, which serve as shelter and refuge for many native and invasive species. Here, we investigate drivers of mosquito richness and composition in nine urban parks in the city of São Paulo, Brazil. Using the equilibrium theory of island biogeography, we tested predictive models for species richness and composition and performed nestedness analysis. We also investigated whether species loss tends to benefit vector mosquitoes. In the period 2011 to 2013, a total of 37,972 mosquitoes belonging to 73 species and 14 genera were collected. Our results suggest there is a species-area relationship, an increase in species similarity as richness is lost and a nested species composition pattern. Seven of the eight most commonly found species are considered vectors of human pathogens, suggesting a possible link between species loss and increased risk of pathogen transmission. Our data highlight the need for studies that seek to understand how species loss may affect the risk of infectious diseases in urban areas.