A substrate drying apparatus, a substrate drying method and a storage medium are capable of sublimating a sublimable substance filled in recesses of a pattern formed on a substrate while preventing pattern collapse. A first unit includes a solution supplier which supplies a sublimable substance solution containing a sublimable substance and a solvent to a processing surface, and a first liquid remover which forms a solid film of the sublimable substance on the processing surface by removing the solvent and a processing liquid from the processing surface. A second unit includes a second liquid remover which vaporize the solvent and the processing liquid remaining in the solid film by heating the substrate, and maintaining the substrate at a temperature within a first temperature range, and a solid film remover which remove the solid film from the processing surface by heating the substrate at a temperature within a second temperature range.