Yes. Outdoor fireplaces are among the most popular covered deck features and can be designed using stone, brick, or other architectural materials.