In addition to bricks, you'll also need mortar, a trowel, a level, and a tape measure. You may also want to use sand or gravel to help stabilize your fireplace.