Sediment cores from Florida Bay, Everglades National Park were examined to determine ecosystem response to relative sea-level rise (RSLR) over the Holocene. High-resolution multiproxy analysis from four sites show freshwater wetlands transitioned to mangrove environments 4-3.6 ka, followed by estuarine environments 3.4-2.8 ka, during a period of enhanced climate variability. We calculate a RSLR rate of 0.67 ± 0.1 mm yr-1 between ~4.2-2.8 ka, 4-6 times lower than current rates. Despite low RSLR rates, the rapid mangrove to estuarine transgression was facilitated by a period of prolonged droughts and frequent storms. These findings suggest that with higher and accelerating RSLR today, enhanced climate variability could further hasten the loss of mangrove-lined coastlines, compounded by the reductions in natural flow to the coast caused by water management. Climate variability is nonlinear, and when superimposed on increases in RSLR, can complicate estimated trajectories of coastal inundation for resource management and urban planning.