The global continued decline in coral reefs is intensifying the need to understand the response of corals to local environmental stressors. Coral-associated bacterial communities have been suggested to have a swift response to environmental pollutants. This study aims to determine the variation in the bacterial communities associated with the mucus of two coral species, Pocillopora damicornis (Linnaeus, 1758) and Stylophora pistillata (Esper, 1792), and the coral-surrounding seawater from three areas exposed to contamination at the Jordanian coast of the Gulf of Aqaba (Red Sea), and also explores the antibacterial activity of these bacteria. Corals were collected from three contaminated zones along the coast, and the bacteria were quantified and identified by conventional morphological and biochemical tests, as well as 16S rRNA gene sequencing. The average number of bacteria significantly varied among the coral mucus from the sampling zones and between the coral mucus and the surrounding seawater. The P. damicornis mucus-associated bacterial community was dominated by members of the classes Gammaproteobacteria, Cytophagia, and Actinomycetia, while the mucus of S. pistillata represented higher bacterial diversity, with the dominance of the bacterial classes Gammaproteobacteria, Actinomycetia, Alphaproteobacteria, and Bacilli. The effects of local anthropogenic impacts on coral mucus bacterial communities were represented in the increased abundance of bacterial species related to coral diseases. Furthermore, the results demonstrated the existence of bacterial isolates with antibacterial activity that possibly acted as a first line of defense to protect and maintain the coral host against pathogens. Indeed, the dynamics of coral-associated microbial communities highlight the importance of holistic studies that focus on microbial interactions across the coral reef ecosystem.