Wash the fireplace surround to be painted, using a mixture of water and mild liquid soap. Make sure all of the dust and dirt is removed, and wipe down the surround with a damp rag until no residue remains. Let the fireplace dry for at least a full day, since stone, concrete and brick may absorb water.
Choose a faux-finish technique. Two-color techniques such as sponging work best, but finishes such as streaking do not look good over the texture of stone and brick. Paint the surround evenly all over with your base color, using masonry paint and a paintbrush.
Let the base coat dry completely. Apply your faux finish over the top, using a second shade of masonry paint and faux-finishing tools. Allow the paint to dry thoroughly for one to two days.
Protect your work with masonry sealer. Cover the surround with sealer, using a paintbrush. Keep the application smooth and even just as you would with paint, and let the sealer dry for 12 to 24 hours.