Since ancient time, magnificence and beauty have been the goals of architecture. Artists and architects used high strength, durable and beautiful stones like marble and limestone for the construction of monuments like Taj Mahal, Milan Cathedral, Roman Catacombs and Necropolis in Rome etc. These historic monuments are exposed to open air which allows the invading army of algae, cyanobacteria, fungi etc. to easily access them. The invasion of microorganisms and their subsequent interaction with mineral matrix of the stone substrate under varied environment conditions fosters deterioration of stones by multiple mechanisms resulting in loss of strength, durability, and aesthetic appearance. The review details about the major routes and mechanisms which led to biodeterioration, discusses current remedial methodologies and suggests future directions.