A cable broadcast receiving apparatus and composing method thereof are provided where a cable broadcast receiver receives a cable broadcast signal, a Point-of-Deployment (“POD”) cable card processes out-of-band data received from the cable broadcast receiver, an in-band (“INB”) processor processes in-band data received from the cable broadcast receiver, and a controller composes a channel map by comparing channel information included in the out-of-band (“OOB”) data with channel information included in the in-band data. Accordingly, the cable broadcast receiving apparatus and the controlling method thereof are capable of composing a correct channel map based on OOB data as well as INB data. Additionally, time can be saved in composing the channel map by reducing the channel search using OOB data within a certain time.