An apparatus and method for allocating resources in a wireless communication system are provided. The apparatus and method include a BS for allocating downlink resources periodically to predetermined MSs, for generating resource allocation messages with resource allocation information for the MSs, and for transmitting control information including the resource allocation messages to the MSs. Accordingly, the apparatus and method more efficiently allocate resources in a wireless communication system.