Whenever the lava rock is noticeably breaking down and falling apart. Depending on how much you use your fireplace, it could be every few years.