The cyanobacterial community colonizing phyllosphere in a well-preserved Brazilian mangrove ecosystem was assessed using cultivation-independent molecular approaches. Leaves of trees that occupy this environment (Rhizophora mangle,Avicennia schaueriana and Laguncularia racemosa) were collected along a transect beginning at the margin of the bay and extending upland. The results demonstrated that the phyllosphere of R. mangle and L. racemosa harbor similar assemblages of cyanobacteria at each point along the transect. A. schaueriana, found only in the coastal portions of the transect, was colonized by assemblages with lower richness than the other trees. However, the results indicated that spatial location was a stronger driver of cyanobacterial community composition than plant species. Distinct cyanobacterial communities were observed at each location along the coast-to-upland transect. Clone library analysis allowed identification of 19 genera of cyanobacteria and demonstrated the presence of several uncultivated taxa. A predominance of sequences affiliated with the orders Nostocales and Oscillatoriales was observed, with a remarkable number of sequences similar to genera Symphyonemopsis/Brasilonema (order Nostocales). The results demonstrated that phyllosphere cyanobacteria in this mangrove forest ecosystem are influenced by environmental conditions as the primary driver at the ecosystem scale, with tree species exerting some effect on community structure at the local scale.