Coral communities were investigated in the northwestern Gulf of Aden, Yemen, for their composition, structure, and bioconstruction potential. Although no true reef was encountered, high cover coral carpets were found where hard substrate was available. Seven different types of coral communities were differentiated, and both non-framework and framework coral communities were found. Monotypy or oligotypy seem to be consistent characteristics of framework-building coral communities in the study area. Apart from substrate availability, proximity to the upwelling area and exposure were found to be the most important environmental factors influencing coral communities structure, composition, and bioconstruction potential.