A method is provided for allocating resources of a control channel in a mobile communication system using Orthogonal Frequency Division Multiplexing (OFDM). The method includes, when a time index and a frequency index of available Resource Elements (REs) are defined as l and k, respectively, dividing the available REs in a two-dimensional structure of (k, l); and time-first-allocating each RE to a plurality of RE groups while increasing the time index l for each frequency index k from an initial value up to a predetermined range.