Cleopatra's Palace: In Search of a Legend Funded by Discovery, a major archaeological expedition locates the magnificent lost city of Alexandria, Egypt, where Cleopatra once reigned. An extraordinary same-day television event, live links to the World Wide Web, plus a home video, a Discovery Books/Random House book, and 119 retail stores bring the adventure, romance, history and science of Cleopatra's Palace to life. May 19 at 10:00 PM (ET/PT) on the Discovery Channel Future Broadcasts: May 19 at 1:00 AM (ET/PT) May 29 at 6:00 PM (ET/PT) May 29 at 1:00 AM (ET/PT) Be there at the moment of discovery.