Decide ahead of time if you'll be doing the work or if you'll be hiring a contractor. This will factor into the cost, design, and materials that you choose.
Select a design that fits your current environment. This will depend on the age of your home, its architectural style, and the particular look you are trying to achieve. It's helpful to look at a lot of remodel designs before making a decision about which will be best for your home. In addition to looking online, it's helpful to browse home decorating books and magazines.
Choose the materials you would like to use. Popular options include brick, stone, and wood facing. It may be helpful to call a fireplace contractor for a design consultation, even if you plan to do the work yourself.
Check the local building codes before beginning the remodel to be sure your design meets minimum safety standards. It may also be necessary to acquire a building permit, depending on your local city codes.
Decide whether you should use a prefabricated fireplace cover. These are easy to install and are generally glued over the face of the existing fireplace. There are many sizes and materials available, including prefabricated thin stone panels for your fireplace surround.
Research which application methods will work for your fireplace. These will vary depending on which material you choose. For example, brick over brick or hanging stone will require mortar, but a prefabricated panel will require glue.
Select a material for finishing your existing hearth. You can cover it up with tile, stones, wood, or a combination. The refacing method for the hearth will also be determined by the material chosen.