Build a fireplace from scratch, purchase a fireplace kit, or save ... Choose from a stone or stucco veneer. Usually constructed on top of a paver or concrete patio surface, outdoor stone ...