Cyanobacteria samples were collected from smears and mats growing on the surfaces of buildings, roadside walls, rocks, and monuments near Gimhae City, Korea. These populations were not as thick and dense, nor as diverse, as those found in temperate and tropical regions. Crusts at Gimhae City were dominated by colonial forms of species from Chroococcus, Aphanothece, Aphanocapsa, Gloeothece, Gloeocapsa, and Chroococcidiopsis, as well as by filamentous forms from species of Scytonema and Tolypothrix. The colonial forms appeared primarily as smears, especially for species of Gloeocapsa and Chroococcidiopsis, whereas filamentous forms were the major constituents of mat populations. Invariably, the cells and trichomes of these colonial and filamentous forms were enclosed with a thick, firm, multi-colored laminar sheath, as seen by transmission electron microscopy. Such an association between cell walls and trichomes was stronger in the colonial forms, particularly for Gloeocapsa, compared with the filamentous forms, in which the sheath did not detach from the wall even under arid conditions. The organization of cytoplasmic structures, particularly the thylakoid membranes, was least affected by acute dryness.