Lake Vanda is a perennially ice-covered, closed-basin lake in the McMurdo Dry Valleys, Antarctica. Laminated photosynthetic microbial mats cover the floor of the lake from below the ice cover to >40 m depth. In recent decades, the water level of Lake Vanda has been rising, creating a "natural experiment" on development of mat communities on newly flooded substrates and the response of deeper mats to declining irradiance. Mats in recently flooded depths accumulate one lamina (~0.3 mm) per year and accrue ~0.18 µg chlorophyll-a cm-2 y-1. As they increase in thickness, vertical zonation becomes evident, with the upper 2-4 laminae forming an orange-brown zone, rich in myxoxanthophyll and dominated by intertwined Leptolyngbya trichomes. Below this, up to six phycobilin-rich green/pink-pigmented laminae form a subsurface zone, inhabited by Leptolyngbya, Oscillatoria and Phormidium morphotypes. Laminae continued to increase in thickness for several years after burial, and PAM fluorometry indicated photosynthetic potential in all pigmented laminae. At depths that have been submerged for >40 years, mats showed similar internal zonation and formed complex pinnacle structures that were only beginning to appear in shallower mats. Chlorophyll-a did not change over time and these mats appear to represent resource-limited "climax" communities. Acclimation of microbial mats to changing environmental conditions is a slow process, and our data show how legacy effects of past change persist into the modern community structure.