Usually constructed on top of a paver or concrete patio surface, outdoor stone fireplaces could be made of granite, limestone, slate, marble or even cobblestones. As a permanent addition to your ...