A method of receiving a Short Message Service (SMS) message by a mobile station in a wireless communication system is provided. The method includes receiving a paging message including a first field indicating whether there is a broadcast SMS message to be received from a base station, if the first field is set to a value indicating that the broadcast SMS message is to be received, recognizing a broadcast transport Connection IDentifier (CID) indicating a channel over which to transmit the broadcast SMS message, and a data burst allocation region by decoding a broadcast MAP Information Element (IE), and receiving the broadcast SMS message, transmitted using a resource of the data burst allocation region, through the channel over which to transmit the broadcast SMS message.