An apparatus for phase reconstruction from a magnitude spectrogram of an audio signal is provided. The apparatus includes a frequency change determiner being configured to determine a change of a frequency for each time-frequency bin of a plurality of time-frequency bins of the magnitude spectrogram of the audio signal depending on the magnitude spectrogram of the audio signal, and a phase reconstructor being configured to generate phase values for the plurality of time-frequency bins depending on the changes of the frequencies determined for the plurality of the time-frequency bins.