A hot stone massage is a type of massage therapy. It’s used to help you relax and ease tense muscles and damaged soft tissues throughout your body. During a hot stone massage, smooth, flat, heated stones are placed on specific parts of your body. The stones are usually made of basalt, a type of volcanic rock that retains heat. The hot massage stones are heated to between 130 and 145 degrees.