It has long been recognized that New Orleans is subsiding and is therefore susceptible to catastrophic flooding. Here we present a new subsidence map for the city, generated from space-based synthetic-aperture radar measurements, which reveals that parts of New Orleans underwent rapid subsidence in the three years before Hurricane Katrina struck in August 2005. One such area is next to the Mississippi River-Gulf Outlet (MRGO) canal, where levees failed during the peak storm surge: the map indicates that this weakness could be explained by subsidence of a metre or more since their construction.