Deterioration of concrete is a large societal cost. In the Oslofjord subsea tunnel (Norway), deterioration of sprayed concrete and corrosion of reinforcing steel fibres occur under biofilm formed at sites with intrusion of saline groundwater. In this study, the microbial community structure, in situ environmental gradients and chemical composition of the biofilms were examined at three tunnel sites. Ammonia- and nitrite-oxidising microorganisms, in particular Nitrosopumilus sp., and iron-oxidising bacteria within Mariprofundus sp., were omnipresent, together with a diversity of presumably heterotrophic bacteria. Alpha- and beta diversity measures showed significant differences in richness and community structure between the sites as well as over time and null-models suggested that deterministic factors were important for the community assembly. The superficial flow of water over the biofilm had a strong effect on oxygen penetration in the biofilm and was identified as one major environmental gradient that varied between the sites, likely being important for shaping the microbial communities.