Drain the pool so the bricks you want to clean are exposed. Lower the water level to at least 6 inches below the brick.
Sweep the brick with a broom to remove the debris. Sweep the debris away from the pool water.
Fill a 5-gallon bucket with warm water. Add enough household detergent to create suds. Dip a scrub brush into the bucket and gently scrub the surface of the bricks. For large areas, you can use a scrub brush with a long handle.
Rinse the bricks with a garden hose. Direct the spray away from the pool water.
Apply a brick cleaner to any hard-to-remove stains that did not come up with the detergent. Follow the directions on the package for use. Rinse with the hose. Let the bricks dry before filling the pool again.