Check with local authorities to make sure your surround will comply with local zoning and building regulations.
Check to make certain the floor is strong enough to hold the extra weight of the rocks. The floor joists should be no more than 16 inches apart, and should be at least 2-inches by 6-inches and in good condition. If the floor joists don't meet these requirements, or are showing signs of wear, you may need to reinforce them.
Lay out the fireplace pattern first on the floor to create the best mix of rocks.
Cut a metal lath to fit over the fireplace wall, and over the current bricks. Nail the lathe with masonry nails.
Mix masonry mortar according to the manufacturer's directions. Let it sit for a few minutes to set up. Use a notched trowel to apply a coat of mortar over the lath. Using the edge of the trowel, scratch lines in the wet mortar to form a rough texture, or scratch coat. Push the mortar through the lath holes and score the surface with the trowel to create a rough textured surface. Let this coat cure overnight.
Attach the mantel at the desired height, using masonry nails.
Build a wooden frame around the opening of the firebox to support the rocks above it in place until they dry.
Apply the stones from the corners inward and from the bottom up. "Butter" the back of each rock with at least 3/8-inch thick mortar before you place it on the scratch coat. Add mortar between the stones to fill in the surface.
Build the rocks up to encompass the mantel and continue on up to the ceiling. Taper the rocks in slightly as you go up.