Step #1: Remove the old fireplace
You may think this step to be a no-brainer but think again. To make the fireplace aesthetically pleasing, you can't have any unsightly screws and such visible. Because these were rather well hidden, I had to pull out the manual to figure out how to remove it. You may have to do the same. If you don't have your manual, just do an internet search and something is likely to come up.