The old-style, palace-like building of the renovated Egyptian Postal Museum in the heart of downtown Cairo is home to thousands of items recounting the country's postal history from the times of ancient Egypt until the modern Egyptian mail service established in the 19th century.