A media delivery apparatus for relaying media data streaming-delivered from a server to a client terminal through a network, including a receiving portion for receiving packets transmitted from the server to the network when stream-delivering the media data, and a storage device, wherein: each of the packets contains at least one media data element as a split of the media data and is constructed according to a certain protocol; and the receiving portion extracts the media data element, generates information necessary for reconstructing a packet having the same construction as that of the packet containing the media data and stores the necessary information in addition to the extracted media data in the storage device.