For most brewing salts, hot water works best to dissolve them. Gypsum specifically works the other way around, where it dissolves best in cold water (retrograde solubility). I always used to just throw the gypsum in before I started heating my strike water, and any other salts after it was hot but before grain.