Turn your pool filter on so that it runs continuously. This is necessary to remove the algae from the pool water as you dislodge it from the cement portions.
Examine the pool sides to locate one of the algae stains, which most often occurs at the water level. Walk to the area of the pool where the stain is and kneel or sit down on the side. If desired, you can also remove the algae stain while in the pool.
Attach a brush attachment to your pool vacuum and turn the vacuum on. Place the brush over the algae stain and move it in circular motions to dislodge most of the surface staining. Repeat the process around the remainder of the pool.
Move back to any severely stained areas that are still visible. Place a pumice stone directly over the algae stain and push down with gentle pressure. Move the pumice stone in circular motions just as you did with the brush. Continue until the stain is completely removed.
Scrub all remaining stained areas of the cement pool with the pumice stone in the same manner until all of the algae stains are removed.
Leave your pool filter on for at least 24 hours to remove any of the algae that floated off into the pool water.