Yes, though how often depends on the situation. Concrete is porous, so there are many crevices for algae to grow, especially if it is not sealed. Algae is generally not harmful to birds, but they may avoid the bath if there is a lot of algal growth. The best way to clean is using nine parts apple cider vinegar to one part water.