On pleasant evenings outdoors, bringing the comfort of your living room outside to the patio with you can make your backyard a difficult place to leave to go to bed. Few things are as cozy as sitting in front of a crackling fire in a fireplace. Knowing that fire is safely contained within a stone fireplace will allow you to relax as you would inside with a brick fireplace or wood stove.
Check with your city for outdoor burning restrictions, chimney height restrictions and the required safety distance from flammable materials. Also check building codes to see if this sort of structure is allowed outside your home.
Pavers can become expensive; most likely you'll want to use them as the decorative outer layer of the fireplace and the hearth or patio, rather than building the entire structure from pavers. Pavers are not designed to withstand the heat in the firebox and would need to be protected from the temperatures by at least 1 inch of noncombustible material.
Decide on your fireplace design and location. Both can be restricted by your city's building codes. Save yourself time and money---do your homework before you build.
Construct your fireplace design using nonflammable building materials such as rocks, stones, cement, bricks, cinder blocks or concrete. For the firebox, you will need to use special heat-resistant materials such as firebrick and refractory mortar. Or use a ready-made firebox.
Decorate with pavers, using mortar to place them vertically and to fill spaces between pavers on the hearth. For patio pavers, use construction sand to fill spaces between stones.