16Anopheles mosquitoes are the vector of malaria and several neglected tropical diseases, such as 17 lymphatic filariasis and O'nyong'nyong fever. Like many species, mosquitoes are expected to 18 track warming temperatures in a changing climate, possibly introducing disease into previously 19 protected higher-latitude and higher-elevation communities. Tracking range shifts is fundamental 20 for forecasting disease risk, but has proven challenging to do in real-time. Here, we use historical 21 data to trace those shifts in Anopheles for the first time. We test for range shifts using a new 22 comprehensive dataset of Anopheles occurrences in sub-Saharan Africa, with over 500,000 23 species-locality pair records spanning 1898 to 2016. We propose a simple regression-based 24 method of measuring range shifts in larger datasets, which identifies a more coherent signal in 25 anopheline range shifts than the Mann-Whitney method popular in ecology. We estimate range-26 shifting species gained 1.56 meters of elevation annually, and moved southward 6.28 km per 27year in their outer range limits, a full order of magnitude faster than some "rapid" shifts observed 28 in the literature. We expect these results to have major implications for malaria control work in 29 sub-Saharan Africa, and for our broader picture of vector responses to climate change.