It usually takes about an hour to clean most masonry chimneys, including the setup of tarps and vacuums and tools. We guarantee absolutely No Mess in your home. Pre-fab fireplaces typically take about 35–45 minutes. Inserts and free-standing wood stoves can take from 1-3 hours, depending on how often they are cleaned, the type of wood burned, and the way the stove is operated.