Tie a piece of string loosely to the tree's trunk. Pull one end of the string at least three to six inches away from the tree. Walk around the tree while holding the string taut to measure an even circle. Mark the circle with chalk.
Dig three or four inches into the soil underneath the circle. Level the surface of the hole with a plate compactor. Add two inches of gravel or bedding sand to the hole and level it with the plate compactor.
Place a single layer of bricks in the hole to create the foundation layer. Face the wide end of the bricks outward as you lay them. Cut the bricks so they fit in a tight circle; mark on each brick the location where you need to cut. Use a circular saw to cut off the unnecessary bulk.
Fill in the gaps on the inside and outside of the brick circle with gravel to secure the foundation. Add new layers of cut brick to build the wall. Use construction adhesive to affix each brick to the bricks below. Make sure that the seams between the bricks are never stacked vertically on top of each other.
Leave the base of the trunk uncovered behind the brick wall. Add soil and mulch sparingly to allow breathing room for the tree's roots.