Pics Of Painted Stone Fireplaces. The average stone fireplace costs $6,250 for. Paint the fireplace faux stone and pine wood. Pin by Sasha Thiessen on The home Painted rock from www.pinterest.com You can’t see...