To prevent surgical site infection (SSI), the airborne microbial concentration in operating theaters must be reduced. The air quality in operating theaters and nearby areas is also important to healthcare workers. Therefore, this study assessed air quality in the post-operative recovery room, locations surrounding the operating theater area, and operating theaters in a medical center. Temperature, relative humidity (RH), and carbon dioxide (CO2), suspended particulate matter (PM), and bacterial concentrations were monitored weekly over one year. Measurement results reveal clear differences in air quality in different operating theater areas. The post-operative recovery room had significantly higher CO2 and bacterial concentrations than other locations. Bacillus spp., Micrococcus spp., and Staphylococcus spp. bacteria often existed in the operating theater area. Furthermore, Acinetobacter spp. was the main pathogen in the post-operative recovery room (18%) and traumatic surgery room (8%). The mixed effect models reveal a strong correlation between number of people in a space and high CO2 concentration after adjusting for sampling locations. In conclusion, air quality in the post-operative recovery room and operating theaters warrants attention, and merits long-term surveillance to protect both surgical patients and healthcare workers.