The domestic cat (Felis catus) is an invasive exotic in many locations around the world and is thought to be a key factor driving recent mammal declines across northern Australia. Many mammal species native to this region now persist only in areas with high topographic complexity, provided by features such as gorges or escarpments. Do mammals persist in these habitats because cats occupy them less, or despite high cat occupancy? We show that occupancy of feral cats was lower in mammal-rich habitats of high topographic complexity. These results support the idea that predation pressure by feral cats is a factor contributing to the collapse of mammal communities across northern Australia. Managing impacts of feral cats is a global conservation challenge. Conservation actions such as choosing sites for small mammal reintroductions may be more successful if variation in cat occupancy with landscape features is taken into account.