In this paper, a technique of forming convex microstructures on a paraffin substrate using laser heating is described. This technique makes use of a phenomenon that solid paraffin, melted by continuous laser irradiation, grows into a pillar-shaped structure with a high aspect ratio in a liquid. Two-dimensional structures, such as line- and wall-shaped structures, are available by scanning irradiation. Also, it is possible to fabricate oblique structures with an inclined laser irradiation. In addition, some characteristics of this fabrication method, such as the laser power and the material temperature, are investigated. Furthermore, the mechanism of this fabrication method is presented.