Hot stone massage is a type of massage therapy that involves the use of smooth, flat, heated stones that are placed on specific points on your body. Massage therapists may also hold the stones during the massage to apply heat. The localized heat and weight of the stones are said to improve circulation and warm tense muscles, allowing the massage therapist to apply deeper pressure.