A phase locked loop and a phase locking method thereof are provided to reduce a time for reaching a target frequency by selecting a frequency range generating an output signal with the target frequency through one phase locked operation. A voltage controlled oscillator(140) generates an output signal with the output frequency within a predetermined frequency range in response to the output voltage of a loop filter(130). The voltage controlled oscillator includes a bank with a plurality of capacitors. An automatic frequency controller(170) operates in response to the output voltage of the loop filter. The automatic frequency controller controls the frequency range by controlling the capacitance of the voltage controlled oscillator for generating the output frequency while the phase locked loop performs the phase locked operation. An output frequency is synchronized with the target frequency according to the controlled frequency range.