Prepare the space where you are going to build the pond for your fountain. You will want the surface to be clean and level. Mark off the area that will be the base of your fountain. Wood decks may need more support for the weight, so you will want to use a layer of pressure-treated plywood 3/4 to 1 inch thick cut to the shape of your fountain base.
Lay several layers of bricks along your outlined space to make the exterior walls. Do not lay the bricks directly in line with the ones below them, but rather stagger each layer by positioning the bricks in an offset pattern. This will give the structure better support. You can make the pond for your fountain as deep as you like, but use at least three layers of brick.
Position the padding that goes beneath the pond liner inside the basin. Then lay the pond liner over it so that it snuggly lines the bottom and insides of the brick walls. Leave the excess overhang on the top of the brick wall for now.
Add another layer of bricks on the inside of the basin so the liner is securely sandwiched between the inner and outer wall of bricks. The inside wall and outside wall should be the same height at this point.
Cut off the excess pond liner still protruding from the top. Place a final row of bricks crosswise over the inner and outer wall of bricks to give it a more professional-looking finish.
Build a pedestal of bricks inside the pond in the position and to the height you desire for your water feature. Position the fountain head or statue on top of the pedestal. Place the submersible fountain pump behind the pedestal where it will be less visible. Attach the tubing from the pump to the water feature. For safety, plug the pump into an outlet with a ground fault circuit interrupter.
Wipe or rinse any brick dust from the inside of the pond so that it is as clean as possible. Add water and chemical algaecide, following the directions on the bottle.