Constructed Wetlands (CWs) are a cost-effective, versatile and sustainable choice for wastewater treatment. In these environments, microbial communities play a significant role in pollutant removal. However, little is known about how microbial communities in full-scale CWs contribute to maintaining water quality or how their dynamics change in response to pulse disturbances such as fire or freezes. Furthermore, few studies have examined the relationship between CW microbial community structure and performance in full-scale industrial operations. We characterized the water-column and leaf-litter layer microbial communities in a 110-acre free water surface CW that provides tertiary wastewater treatment to a plastics manufacturing plant. The CW’s sampling campaign was conducted over a 12-month period that included Winter Storm Uri, a 100-year freeze event. Analysis of 16S rRNA gene amplicon sequences revealed that the bacterial communities experienced a temporal shift. There was also a shift in microbial community structure between the influent and the first segment of the CW. However, no differences in microbial community structure were observed in the second segment of the CW. There was a negative association between microbial community diversity and chlorophyll a, as well as microbial community diversity and total suspended solids (TSS); demonstrating an increase in microbial biodiversity as water quality improved throughout the CW. Six months after the freeze, CW performance in terms of removal of water quality constituents began to return to former removal trends. Yet, there was still a significant difference in microbial community structure within the CW relative to the previous year. This suggests CW functional resilience despite a shift in microbial community structure in the wetland.