Due to its extreme conditions, microbial life in the Atacama Desert is known to survive in well-protected micro-habitats (hypolithic, endolithic, etc.), but rarely directly exposed to the environment, that is, epilithic habitats. Here we report a unique site, La Portada, a cliff confronting the Pacific Ocean in the Coastal Range of this desert, in which the constant input of water provided by the sea spray allows for the growth of a black-colored epilithic subaerial microbial ecosystem. Formed by a complex community of halophilic microorganisms belonging to the three domains of life, this ecosystem displays the typical three-dimensional structure of benthic microbialites, coherent with the presence of a diversity of cyanobacteria (including species from the genera that are known to form them), a constant high water activity and an ample availability of carbonate ions. From these microbialites we isolated Hortae werneckii, a fungal species which by producing melanin, not only explains the dark color of these microbialites, but may also play the role of protecting the whole community from extreme UV radiation. A number of biosignatures not only confirmed sea spray as the main source of water, but also suggests that one place to consider for the search of evidences of life on Mars would be on the paleo-coastlines that surrounded vanished oceans such as that on Aeolis Dorsa.