The Greater Mahale Ecosystem (GME) in western Tanzania hosts high faunal biodiversity, including charismatic species such as elephants and chimpanzees. Across the GME, habitat occurs in differently administered, unprotected and protected areas, including village land, forest reserves, and national parks. Areas of lower protective status are prone to deforestation and land cover changes. These land cover changes influence suitable habitat itself as well as the connectivity between habitat patches, but the impact on different mammal species in this region is unknown. In this study, we investigated changes in habitat availability by creating species distribution models for 11 medium-large mammal species based on species occurrence data collected from 2008 to 2020. We tested habitat associations for each species and evaluated the importance of the static predictor variables elevation, slope, aspect and terrain-ruggedness and the dynamic predictor variables distance to deforestation, percent forest, vegetation intensity, and vegetation variability, retrieved through remotely sensed data analysis. Our models suggest habitat declined for most, but not all species. Whilst elephants and buffalo lost more than 50 % of available habitat during this period, primates exhibited habitat stability. Habitat losses were pronounced in the southeast of the GME. Slope, elevation and median tasseled-cap wetness index (vegetation intensity) and distance to deforestation were the most important predictor variables. Our study presents a spatially and temporally explicit estimation of habitat changes in a critically important, biodiverse region undergoing drastic land cover changes. We call for consideration in land-use planning to foster connectivity and landscape integrity to protect and conserve wildlife across the ecosystem.