A relatively warm mineral deposit is solution mined by injecting fluid through a well drilled into the deposit and dissolving the mineral to form a production brine. Warm production brine is cooled at the surface using a heat exchanger as a crystallizer to precipitate the mineral in the exchanger and form a slurry. Crystals of the mineral in the slurry are recovered in a separation plant leaving a relatively cool, dilute or depleted brine, which is conveyed through the heat exchanger for cooling the production brine and then injected into the mineral deposit to dissolve more mineral thereby providing a continuous process. A pipe-in-pipe heat exchanger is preferably used and in a manner so that the heat exchanger also serves as a primary means for conveying the production fluid and/or slurry from the well to the separation plant. This method extracts and recovers the desired mineral(s), recovers much of the heat in the production brine, accelerates the solution mining process since the injection fluid has been warmed, reduces salting in the production string, is relatively inexpensive to install and maintain, and does not require a source of energy for cooling the production brine such as electricity for a refrigeration system.