Mound-building termites build exquisite, massive structures out of soil. These mounds are overground and have numerous corridors and galleries leading to the subterranean nesting chambers. They also farm fungal gardens where specific fungi are cultured. This architecture is thought to enable gas exchange and thermoregulation in addition to protecting the colony against predators and abiotic factors. It is not understood how termites coordinate to build intricate structures given that they do not possess image forming eyes. We have previously showed that termites rapidly mend any breach in their mound, being recruited there due to sensory cues, which are light-based but may also contain a chemical component. We devised an experimental assay to measure how termites determine the site of building. Specifically, we tested the Stigmergic hypothesis, which suggests that termites recruit other termites using chemical cues that are embedded in the soil. We show that termites are attracted to soil that has been previously worked on by other termites, over control soil from the environment. Removal of volatile cues by baking the freshly built soil reduces its preference to termites, suggesting that termites add a chemical cue to the soil while processing it. Indeed, adding the chemical extract from freshly built soil renders control soil attractive. We thus find that termites chemically manipulate the soil which attracts them to the building site. Experiments with soils from native versus foreign mounds suggest that non-volatile cues are important for discriminating self from a non-self mound. Thus, we propose that a hierarchy of chemicals embedded in the soil act as a chemical address for their mounds, and that these signals are stable even at high temperatures.