An apparatus for recovering a chrominance signal from a sequential color with memory (SECAM) composite video baseband signal (CVBS), and more particularly, to a frequency demodulator and method of recovering a SECAM chrominance signal which can utilize both a real number portion and an imaginary number portion, and generate a frequency-demodulated chrominance signal using an arctangent approximation, and thereby can simplify a circuit configuration of a frequency demodulator to perform a fixed-point calculation is provided. A frequency demodulator for recovering a chrominance signal, the frequency demodulator comprises a phase differentiator generating a phase difference component between neighboring samples from an input signal and a phase estimator calculating a phase difference between the neighboring samples by using an arctangent approximation, based on the generated phase difference component, wherein the frequency demodulator generates a frequency-demodulated chrominance signal and the phase difference corresponds to the chrominance signal.