A method of changing a channel in an Internet Protocol Television is disclosed. The method includes receiving Fast Channel Change information of Audio/Video streams associated with an internet broadcast service of at least one channel, pre-storing the Fast Channel Change information of the A/V streams, setting a display and codec configuration for a new channel using the pre-stored Fast Channel Change information, receiving the Audio/Video streams associated with the internet broadcast service of the new channel, and displaying Audio/Video streams of the new channel.