When can you use HM strength on Pokemon diamond

You can find HM Strength south of Soleacon Town at the top of the Lost Tower. One of 2 ladies at the top gifts you with this.